A Census of Finite Automata
1965 ◽
Vol 17
◽
pp. 100-113
◽
Keyword(s):
A finite automaton may be thought of as a possible abstraction of a digital computer. Imagine a tape or sequence of letters from some alphabet being fed into a device with a finite number of internal states. When the device is in a particular state and receives an input letter, the system passes to another internal state and prints a letter on an output tape. This operation is continued until the entire input sequence has been processed.Both Harary (6) and Ginsburg (4) have focused attention on the previously unsolved problem of counting the number of equivalence classes of finite automata. In the present paper, this problem is solved completely by proving a variety of theorems about the enumeration of functions.
Keyword(s):
2009 ◽
Vol 02
(04)
◽
pp. 717-726
1998 ◽
Vol 08
(01)
◽
pp. 97-114
◽
Keyword(s):
2020 ◽
Vol 31
(04)
◽
pp. 527-538
2005 ◽
Vol 16
(05)
◽
pp. 1027-1038
◽
2012 ◽
Vol 22
(03)
◽
pp. 1250020
Keyword(s):
2007 ◽
Vol 18
(06)
◽
pp. 1407-1416
◽