@article{ITA_1983__17_4_321_0,
author = {Knast, Robert},
title = {A semigroup characterization of dot-depth one languages},
journal = {RAIRO. Informatique th\'eorique},
pages = {321--330},
year = {1983},
publisher = {EDP Sciences},
volume = {17},
number = {4},
mrnumber = {743892},
zbl = {0522.68063},
language = {en},
url = {https://www.numdam.org/item/ITA_1983__17_4_321_0/}
}
Knast, Robert. A semigroup characterization of dot-depth one languages. RAIRO. Informatique théorique, Tome 17 (1983) no. 4, pp. 321-330. https://www.numdam.org/item/ITA_1983__17_4_321_0/
1. , Hierarchies of a Periodic Languages, R.A.I.R.O., Informatique Théorique, Vol. 10, No. 8, 1976, pp. 33-49. | MR | Numdam
2. a,d , The Dot Depth Hierarchy of Star-Free Languages is Infinité, J. Computer and System Sc., Vol. 16, No. 1, 1978, pp. 37-55. | Zbl | MR
3. and , Dot-Depth of Star-Free Events, J. Computer and System Sc., Vol. 5, 1971, pp. 1-16. | Zbl | MR
4. , Automata, Languages and Machines, Vol. B, Academie Press, New York, 1976. | Zbl | MR
5. , Some Theorems on Graph Congruences, R.A.I.R.O., Informatique Théorique, Vol. 17, No. 4, pp. 331-342. | MR | Numdam
6. , Hierarchies of Events with Dot-Depth One, Dissertation, University of Waterloo, Canada, 1972. | MR





