cayley_min.pdf (96.95 kB)
Labelled Cayley graphs and minimal automata
journal contribution
posted on 2023-05-25, 22:30 authored by Kelarev, ACayley graphs considered as language recognisers are as powerful as the more general finite state automata. This paper applies Cayley graphs to define a class of automata and describe minimal automata of this type, all their congruences and the Nerode equivalence of states.
History
Publication title
Australasian J. CombinatoricsVolume
30Pagination
95-101Publication status
- Published
Repository Status
- Open