On ambiguity in DOS systems
RAIRO. Informatique théorique, Tome 18 (1984) no. 3, pp. 279-295.
@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://archive.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://archive.numdam.org/item/ITA_1984__18_3_279_0/
LA  - en
ID  - ITA_1984__18_3_279_0
ER  - 
%0 Journal Article
%A Ehrenfeucht, Andrzej
%A Haussler, David
%A Rozenberg, Grzegorz
%T On ambiguity in DOS systems
%J RAIRO. Informatique théorique
%D 1984
%P 279-295
%V 18
%N 3
%I EDP-Sciences
%U http://archive.numdam.org/item/ITA_1984__18_3_279_0/
%G en
%F ITA_1984__18_3_279_0
Ehrenfeucht, Andrzej; Haussler, David; Rozenberg, Grzegorz. On ambiguity in DOS systems. RAIRO. Informatique théorique, Tome 18 (1984) no. 3, pp. 279-295. http://archive.numdam.org/item/ITA_1984__18_3_279_0/

1. A. Ehrenfeucht, D. Haussler, G. Rozenberg and P. Zeiger, On DOS languages and DOS mappings, in preparation. | Zbl

2. A. Ehrenfeucht and G. Rozenberg, On the Emptiness of the Intersection of Two DOS Languages Problem, Information Processing Letters, Vol. 10, 1980, pp. 223-225. | MR | Zbl

3. A. Ehrenfeucht and G. Rozenberg, On Basic Properties of DOS Systems and Languages, Information and Control, Vol. 47, 1980, pp. 137-153. | MR | Zbl

4. A. Ehrenfeucht and G. Rozenberg, Representation Theorems Using DOS Languages, Acta Informatica, to appear. | MR

5. S. Greibach, The Undecidability of the Ambiguity Problem for Minimal Linear Grammars, Information and Control, Vol. 6, 1963, pp. 119-125. | MR | Zbl

6. M. Harrison, Introduction to Formal Language Theory, Addison-Wesley, 1978. | MR | Zbl

7. T. Harju and M. Pettonen, Some Decidability Problems of Sentential forms, International Journal of Computer Mathematics, Vol.7, 1979, pp. 95-108. | MR | Zbl

8. H. A. Maurer, A. Salomaa and D. Wood, Pure Grammars, McMaster University, Computer Science Technical Report No. 79-CS-7, 1979. | MR | Zbl

9. G. Rozenberg and A. Salomaa, The Mathematical Theory of L Systems, Academic Press, New York-London, 1980. | MR | Zbl

10. A. Salomaa, On Sentential Forms of Context Free Grammars, Acta Informatica, Vol. 2, 1973, pp. 40-49. | MR | Zbl