A characterization of a dot-depth two analogue of generalized definite languages
- 1 January 1979
- book chapter
- Published by Springer Nature
- p. 230-244
- https://doi.org/10.1007/3-540-09510-1_18
Abstract
No abstract availableKeywords
This publication has 14 references indexed in Scilit:
- The dot-depth hierarchy of star-free languages is infiniteJournal of Computer and System Sciences, 1978
- A generalization of finitenessSemigroup Forum, 1976
- Arbres binaires de recherche : propriétés combinatoires et applicationsRevue française d'automatique informatique recherche opérationnelle. Informatique théorique, 1976
- Characterizations of locally testable eventsDiscrete Mathematics, 1973
- Classification of noncounting eventsJournal of Computer and System Sciences, 1971
- Dot-depth of star-free eventsJournal of Computer and System Sciences, 1971
- A Note on Star-Free EventsJournal of the ACM, 1969
- About Some Properties of Definite, Reverse-Definite and Related AutomataIEEE Transactions on Electronic Computers, 1966
- The Theory of Definite AutomataIEEE Transactions on Electronic Computers, 1963
- On semi-groups in which xr = xMathematical Proceedings of the Cambridge Philosophical Society, 1952