Coordinated pair systems ; part II : sparse structure of Dyck words and Ogden's lemma
Ehrenfeucht, A. ; Hoogeboom, H. J. ; Rozenberg, G.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 20 (1986), p. 425-439 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1986-01-01
@article{ITA_1986__20_4_425_0,
     author = {Ehrenfeucht, A. and Hoogeboom, H. J. and Rozenberg, G.},
     title = {Coordinated pair systems ; part II : sparse structure of Dyck words and Ogden's lemma},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {20},
     year = {1986},
     pages = {425-439},
     mrnumber = {880845},
     zbl = {0639.68076},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1986__20_4_425_0}
}

Ehrenfeucht, A.; Hoogeboom, H. J.; Rozenberg, G. Coordinated pair systems ; part II : sparse structure of Dyck words and Ogden's lemma. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 20 (1986) pp. 425-439. http://gdmltest.u-ga.fr/item/ITA_1986__20_4_425_0/

[EHR1] A. Ehrenfeucht, H. J. Hoogeboom and G. Rozenberg, Real-time coordinated pair systems, Dept. of Computer Science, University of Colorado at Boulder, Techn. Rep. CU-CS-259-83, 1983.

[EHR2] A. Ehrenfeucht, H. J. Hoogeboom and G. Rozenberg, Computations in Coordinated Pair Systems, Fundamenta Informaticae (to appear). | MR 873639 | Zbl 0642.68133

[EHR3] A. Ehrenfeucht, H. J. Hoogeboom and G. Rozenberg, Coordinated Pair Systems, Part 1: Dyck words and classical pumping, RAIRO-Theorical Informatics and Applications, Vol. 20, n° 4, 1986, pp. 405-424. | Numdam | MR 880844 | Zbl 0639.68075

[H] M. Harrison Introduction to formal language theory, Addison-Wesley Publ. Co., Reading, Massachussetts, 1978. | MR 526397 | Zbl 0411.68058

[O] W. F. Ogden, A Helpful Result for Proving Inherent Ambiguity, Mathematical Systems Theory, Vol. 2, 1968, pp. 191-194. | MR 233645 | Zbl 0175.27802