On ambiguity in DOS systems

Andrzej Ehrenfeucht; David Haussler; Grzegorz Rozenberg

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1984)

  • Volume: 18, Issue: 3, page 279-295
  • ISSN: 0988-3754

How to cite

top

Ehrenfeucht, Andrzej, Haussler, David, and Rozenberg, Grzegorz. "On ambiguity in DOS systems." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 18.3 (1984): 279-295. <http://eudml.org/doc/92212>.

@article{Ehrenfeucht1984,
author = {Ehrenfeucht, Andrzej, Haussler, David, Rozenberg, Grzegorz},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {ambiguity; DOS systems; regular language; DOS language},
language = {eng},
number = {3},
pages = {279-295},
publisher = {EDP-Sciences},
title = {On ambiguity in DOS systems},
url = {http://eudml.org/doc/92212},
volume = {18},
year = {1984},
}

TY - JOUR
AU - Ehrenfeucht, Andrzej
AU - Haussler, David
AU - Rozenberg, Grzegorz
TI - On ambiguity in DOS systems
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1984
PB - EDP-Sciences
VL - 18
IS - 3
SP - 279
EP - 295
LA - eng
KW - ambiguity; DOS systems; regular language; DOS language
UR - http://eudml.org/doc/92212
ER -

References

top
  1. 1. A. EHRENFEUCHT, D. HAUSSLER, G. ROZENBERG and P. ZEIGER, On DOS languages and DOS mappings, in preparation. Zbl0535.68034
  2. 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. Zbl0467.68069MR585387
  3. 3. A. EHRENFEUCHT and G. ROZENBERG, On Basic Properties of DOS Systems and Languages, Information and Control, Vol. 47, 1980, pp. 137-153. Zbl0469.68076MR613739
  4. 4. A. EHRENFEUCHT and G. ROZENBERG, Representation Theorems Using DOS Languages, Acta Informatica, to appear. Zbl0504.68047MR672103
  5. 5. S. GREIBACH, The Undecidability of the Ambiguity Problem for Minimal Linear Grammars, Information and Control, Vol. 6, 1963, pp. 119-125. Zbl0115.37007MR160675
  6. 6. M. HARRISON, Introduction to Formal Language Theory, Addison-Wesley, 1978. Zbl0411.68058MR526397
  7. 7. T. HARJU and M. PETTONEN, Some Decidability Problems of Sentential forms, International Journal of Computer Mathematics, Vol.7, 1979, pp. 95-108. Zbl0405.68061MR533210
  8. 8. H. A. MAURER, A. SALOMAA and D. WOOD, Pure Grammars, McMaster University, Computer Science Technical Report No. 79-CS-7, 1979. MR559988
  9. 9. G. ROZENBERG and A. SALOMAA, The Mathematical Theory of L Systems, Academic Press, New York-London, 1980. Zbl0508.68031MR561711
  10. 10. A. SALOMAA, On Sentential Forms of Context Free Grammars, Acta Informatica, Vol. 2, 1973, pp. 40-49. Zbl0264.68029MR324962

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.