Dot-depth of star-free events. (English) Zbl 0217.29602


68Q45 Formal languages and automata
Full Text: DOI


[1] {\scS. Papert and R. McNaughton}, “Non-Counting Automata”, (Monograph), to appear. · Zbl 0232.94024
[2] Papert, S.; McNaughton, R., On topological events, ()
[3] Ginzburg, A., ()
[4] Schützenberger, M.P., On a family of sets related to Mcnaughton’s L-language, (), 320-324 · Zbl 0192.07902
[5] Cohen, R.S.; Brzozowski, J.A., On star-free events, () · Zbl 0217.29602
[6] Meyer, A.R., A note on star-free events, J. assoc. comput. Mach., 16, 220-225, (1969) · Zbl 0224.94060
[7] Brzozowski, J.A., Derivatives of regular expressions, J. assoc. comput. Mach., 11, 481-494, (1964) · Zbl 0225.94044
[8] Zeiger, P., Cascade decomposition of automata using covers, (), 55-800
[9] Krohn, K.; Rhodes, J., Algebraic theory of machines, I. prime decomposition theorem for finite semigroups and machines, Trans. am. math. soc., 116, 450-464, (1965) · Zbl 0148.01002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.