Finite Automata as Discrete Dynamic Systems
Finite Automata as Discrete Dynamic Systems
Author(s): Yuri VelinovSubject(s): Education, ICT Information and Communications Technologies
Published by: Нов български университет
Keywords: discrete dynamic systems; finite automata; General Literature; Conference proceedings;
Summary/Abstract: In this paper after briefly considering the history of the concept of Finite Automata we return to its original understanding (as introduced by Moore and Mealy) and consider Finite Automata in the general framework of Discrete Dynamic Systems. In this general framework we can define the concept of equivalence of automata as a real equivalence relation. We show that there are more then just two types (Moore and Mealy) of Finite Automata. We find that Finite Automata of different types can be considered as solutions of some Discrete Dynamic Systems. We answer the question of “What type automata we obtain connecting Moore and Mealy type of automata”.
Journal: Computer Science and Education in Computer Science
- Issue Year: 7/2011
- Issue No: 1
- Page Range: 101-115
- Page Count: 15
- Language: English