The definition of an automaton, we shall present here, has its origins in a paper of Kleene (1956). The title “Representation of events in nerve sets and finite automata” of Kleene’s paper gives an idea of its motivation.
The concept of automaton had led to important results, both in mathematics and in theoretical computer science.
Automata are in fact very familiar objects, in the shape of coin machines.
The last twenty years have developed a body of research known ùnder the names of Automaton Theory and Formal Language Theory.
We mention Biology between the fields which have significant connections with Automaton Theory.
Here, we have presented the connections of Automaton Theory and Language Theory with another field, known as Hyperstructure Theory.
Using tools and methods of Hyperstructure Theory, G. G. Massouros gave a new proof of the famous Kleene’s Theorem, which states that:
„A subset of the set of words M* is acceptable from an automaton ℳ if and only if it is defined by a regular expression.”
KeywordsTransitive Closure Familiar Object Language Theory Neutral Element Automaton Theory
Unable to display preview. Download preview PDF.