A Note on Star-Free Events
- 1 April 1969
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 16 (2) , 220-225
- https://doi.org/10.1145/321510.321513
Abstract
It is shown that a short proof of the equivalence of star-free and group-free regular events is possible if one is willing to appeal to the Krohn-Rhodes machine decomposition theorem.Keywords
This publication has 1 reference indexed in Scilit:
- Generalized Cascade Decompositions of AutomataJournal of the ACM, 1965