2003 | OriginalPaper | Buchkapitel
Automata
verfasst von : Piergiulio Corsini, Violeta Leoreanu
Erschienen in: Applications of Hyperstructure Theory
Verlag: Springer US
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.”