@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},
year = {1984},
publisher = {EDP Sciences},
volume = {18},
number = {3},
mrnumber = {763671},
zbl = {0565.68068},
language = {en},
url = {https://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 - https://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. https://www.numdam.org/item/ITA_1984__18_3_279_0/
1. , , and , On DOS languages and DOS mappings, in preparation. | Zbl
2. and , On the Emptiness of the Intersection of Two DOS Languages Problem, Information Processing Letters, Vol. 10, 1980, pp. 223-225. | Zbl | MR
3. and , On Basic Properties of DOS Systems and Languages, Information and Control, Vol. 47, 1980, pp. 137-153. | Zbl | MR
4. and , Representation Theorems Using DOS Languages, Acta Informatica, to appear. | MR
5. , The Undecidability of the Ambiguity Problem for Minimal Linear Grammars, Information and Control, Vol. 6, 1963, pp. 119-125. | Zbl | MR
6. , Introduction to Formal Language Theory, Addison-Wesley, 1978. | Zbl | MR
7. and , Some Decidability Problems of Sentential forms, International Journal of Computer Mathematics, Vol.7, 1979, pp. 95-108. | Zbl | MR
8. , and , Pure Grammars, McMaster University, Computer Science Technical Report No. 79-CS-7, 1979. | MR | Zbl
9. and , The Mathematical Theory of L Systems, Academic Press, New York-London, 1980. | Zbl | MR
10. , On Sentential Forms of Context Free Grammars, Acta Informatica, Vol. 2, 1973, pp. 40-49. | Zbl | MR






