A semigroup characterization of dot-depth one languages
Open Access
- 1 January 1983
- journal article
- Published by EDP Sciences in RAIRO. Informatique théorique
- Vol. 17 (4) , 321-330
- https://doi.org/10.1051/ita/1983170403211
Abstract
RAIRO - Theoretical Informatics and Applications, an international journal on theoretical computer science and its applicationsKeywords
This publication has 4 references indexed in Scilit:
- Some theorems on graph congruencesRAIRO. Informatique théorique, 1983
- The dot-depth hierarchy of star-free languages is infiniteJournal of Computer and System Sciences, 1978
- Hierarchies of aperiodic languagesRevue française d'automatique informatique recherche opérationnelle. Informatique théorique, 1976
- Dot-depth of star-free eventsJournal of Computer and System Sciences, 1971