This survey paper presents the success story of the topological approach to automata theory. It is based on profinite topologies, which are built from finite topogical spaces. The survey includes several concrete applications to automata theory
These lecture notes present some basic notions and results on Automata Theory, Formal Languages Th...
These lecture notes present some basic notions and results on Automata Theory, Formal Languages Th...
International audienceThe article defines and studies the genus of finite state deterministic automa...
International audienceThis survey paper presents the success story of the topological approach to au...
Automata theory is intimately related to the theories of directed and topological graphs, semigroup ...
Our main result is that any topological algebra based on a Boolean space is the extended Stone dual ...
Let A = (Q, X, δ) be an X-automaton, with Q its state set. For a subset B ⊆ Q, the source of B is de...
AbstractTo determine the structure of an automaton A, we define the layers of A, which form a poset....
Three independent investigations are expounded, two in the domain of algebra and one in the domain o...
We consider two relatively natural topologizations of the set of all cellular automata on a fixed al...
International audienceWe propose a new approach to the notion of recognition, which departs from the...
These lecture notes present some basic notions and results on Automata Theory, Formal Languages Th...
AbstractThis paper is a continuation of the work by Landweber [5], to clarify the relationship betwe...
ii This thesis investigates structures that are presentable by finite automata working synchronously...
National audiencePretopology is a mathematical field cousin of General Topology dealing with pre-top...
These lecture notes present some basic notions and results on Automata Theory, Formal Languages Th...
These lecture notes present some basic notions and results on Automata Theory, Formal Languages Th...
International audienceThe article defines and studies the genus of finite state deterministic automa...
International audienceThis survey paper presents the success story of the topological approach to au...
Automata theory is intimately related to the theories of directed and topological graphs, semigroup ...
Our main result is that any topological algebra based on a Boolean space is the extended Stone dual ...
Let A = (Q, X, δ) be an X-automaton, with Q its state set. For a subset B ⊆ Q, the source of B is de...
AbstractTo determine the structure of an automaton A, we define the layers of A, which form a poset....
Three independent investigations are expounded, two in the domain of algebra and one in the domain o...
We consider two relatively natural topologizations of the set of all cellular automata on a fixed al...
International audienceWe propose a new approach to the notion of recognition, which departs from the...
These lecture notes present some basic notions and results on Automata Theory, Formal Languages Th...
AbstractThis paper is a continuation of the work by Landweber [5], to clarify the relationship betwe...
ii This thesis investigates structures that are presentable by finite automata working synchronously...
National audiencePretopology is a mathematical field cousin of General Topology dealing with pre-top...
These lecture notes present some basic notions and results on Automata Theory, Formal Languages Th...
These lecture notes present some basic notions and results on Automata Theory, Formal Languages Th...
International audienceThe article defines and studies the genus of finite state deterministic automa...
DOI
Add to ORKG