@article{ITA_1984__18_3_279_0, author = {Ehrenfeucht, Andrzej and Haussler, David and Rozenberg, Grzegorz}, title = {On ambiguity in {DOS} systems}, journal = {RAIRO. Informatique th\'eorique}, pages = {279--295}, publisher = {EDP-Sciences}, volume = {18}, number = {3}, year = {1984}, mrnumber = {763671}, zbl = {0565.68068}, language = {en}, url = {http://www.numdam.org/item/ITA_1984__18_3_279_0/} }
TY - JOUR AU - Ehrenfeucht, Andrzej AU - Haussler, David AU - Rozenberg, Grzegorz TI - On ambiguity in DOS systems JO - RAIRO. Informatique théorique PY - 1984 SP - 279 EP - 295 VL - 18 IS - 3 PB - EDP-Sciences UR - http://www.numdam.org/item/ITA_1984__18_3_279_0/ LA - en ID - ITA_1984__18_3_279_0 ER -
Ehrenfeucht, Andrzej; Haussler, David; Rozenberg, Grzegorz. On ambiguity in DOS systems. RAIRO. Informatique théorique, Tome 18 (1984) no. 3, pp. 279-295. http://www.numdam.org/item/ITA_1984__18_3_279_0/
1. On DOS languages and DOS mappings, in preparation. | Zbl
, , and ,2. On the Emptiness of the Intersection of Two DOS Languages Problem, Information Processing Letters, Vol. 10, 1980, pp. 223-225. | MR | Zbl
and ,3. On Basic Properties of DOS Systems and Languages, Information and Control, Vol. 47, 1980, pp. 137-153. | MR | Zbl
and ,4. Representation Theorems Using DOS Languages, Acta Informatica, to appear. | MR
and ,5. The Undecidability of the Ambiguity Problem for Minimal Linear Grammars, Information and Control, Vol. 6, 1963, pp. 119-125. | MR | Zbl
,6. Introduction to Formal Language Theory, Addison-Wesley, 1978. | MR | Zbl
,7. Some Decidability Problems of Sentential forms, International Journal of Computer Mathematics, Vol.7, 1979, pp. 95-108. | MR | Zbl
and ,8. Pure Grammars, McMaster University, Computer Science Technical Report No. 79-CS-7, 1979. | MR | Zbl
, and ,9. The Mathematical Theory of L Systems, Academic Press, New York-London, 1980. | MR | Zbl
and ,10. On Sentential Forms of Context Free Grammars, Acta Informatica, Vol. 2, 1973, pp. 40-49. | MR | Zbl
,