@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}, publisher = {EDP-Sciences}, volume = {17}, number = {4}, year = {1983}, mrnumber = {743892}, zbl = {0522.68063}, language = {en}, url = {http://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. http://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. | Numdam | MR
,2. The Dot Depth Hierarchy of Star-Free Languages is Infinité, J. Computer and System Sc., Vol. 16, No. 1, 1978, pp. 37-55. | MR | Zbl
a,d ,3. Dot-Depth of Star-Free Events, J. Computer and System Sc., Vol. 5, 1971, pp. 1-16. | MR | Zbl
and ,4. Automata, Languages and Machines, Vol. B, Academie Press, New York, 1976. | MR | Zbl
,5. Some Theorems on Graph Congruences, R.A.I.R.O., Informatique Théorique, Vol. 17, No. 4, pp. 331-342. | Numdam | MR
,6. Hierarchies of Events with Dot-Depth One, Dissertation, University of Waterloo, Canada, 1972. | MR
,