@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}, zbl = {0522.68063}, mrnumber = {743892}, language = {en}, url = {http://www.numdam.org/item/ITA_1983__17_4_321_0/} }
TY - JOUR AU - Knast, Robert TI - A semigroup characterization of dot-depth one languages JO - RAIRO. Informatique théorique PY - 1983 SP - 321 EP - 330 VL - 17 IS - 4 PB - EDP-Sciences UR - http://www.numdam.org/item/ITA_1983__17_4_321_0/ UR - https://zbmath.org/?q=an%3A0522.68063 UR - https://www.ams.org/mathscinet-getitem?mr=743892 LA - en ID - ITA_1983__17_4_321_0 ER -
Knast, Robert. A semigroup characterization of dot-depth one languages. RAIRO. Informatique théorique, Volume 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
,