×

General properties of star height of regular events. (English) Zbl 0245.94038


MSC:

68Q45 Formal languages and automata
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Eggan, L. C., Transition graphs and the star height of regular events, Michigan Math. J., 10, 385-397 (1963) · Zbl 0173.01504
[2] McNaughton, R., Techniques for manipulating regular expression, (Hart, J. F.; Takasu, S., Systems and Computer Sciences (1965), University of Toronto Press: University of Toronto Press Toronto), 24-41
[3] McNaughton, R., The loop complexity of regular events, Inform. Sci., 1, 305-328 (1969)
[4] McNaughton, R., The loop complexity of pure-group events, Information and Control, 11, 167-176 (1967) · Zbl 0166.26905
[5] Cohen, R. S., Cycle rank of transition graphs and the star height of regular events, (Ph.D. dissertation (1968), University of Ottawa: University of Ottawa Ottawa)
[6] Cohen, R. S.; Brzozowski, J. A., On the star height of regular events, (Proceedings of the Eighth Annual Symposium on Switching and Automata Theory (1967), Institute of Electrical and Electronics Engineers: Institute of Electrical and Electronics Engineers New York), 265-279
[7] Cohen, R. S., Transition graphs and the star height problem, (Proceedings of the Ninth Annual Symposium on Switching and Automata Theory (1968), Institute of Electrical and Electronics Engineers: Institute of Electrical and Electronics Engineers New York), 383-394
[8] Brzozowski, J. A., Derivatives of regular expressions, J. Assoc. Comput. Mach., 11, 481-494 (1964) · Zbl 0225.94044
[9] Brzozowski, J. A., Roots of star events, j. Assoc. Comput. Mach., 14, 466-477 (1967) · Zbl 0162.02601
[10] Dejean, F.; Schützenberger, M. P., On a question of Eggan, Information and Control, 9, 23-25 (1966) · Zbl 0209.02903
[11] R. McNaughton; R. McNaughton
[12] Cohen, R. S., Star height of certain families of regular events, J. Comput. System Sci., 4, 281-297 (1970) · Zbl 0245.94039
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.