Coordinated pair systems ; part II : sparse structure of Dyck words and Ogden's lemma
A. Ehrenfeucht; H. J. Hoogeboom; G. Rozenberg
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1986)
- Volume: 20, Issue: 4, page 425-439
- ISSN: 0988-3754
Access Full Article
topHow to cite
topReferences
top- [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). Zbl0642.68133MR873639
- [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. Zbl0639.68075MR880844
- [H] M. HARRISONIntroduction to formal language theory, Addison-Wesley Publ. Co., Reading, Massachussetts, 1978. Zbl0411.68058MR526397
- [O] W. F. OGDEN, A Helpful Result for Proving Inherent Ambiguity, Mathematical Systems Theory, Vol. 2, 1968, pp. 191-194. Zbl0175.27802MR233645