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) no. 4, pp. 425-439.
@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},
     pages = {425--439},
     publisher = {AFCET - Gauthier-Villars},
     address = {Paris},
     volume = {20},
     number = {4},
     year = {1986},
     mrnumber = {880845},
     zbl = {0639.68076},
     language = {en},
     url = {http://archive.numdam.org/item/ITA_1986__20_4_425_0/}
}
TY  - JOUR
AU  - Ehrenfeucht, A.
AU  - Hoogeboom, H. J.
AU  - Rozenberg, G.
TI  - Coordinated pair systems ; part II : sparse structure of Dyck words and Ogden's lemma
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1986
SP  - 425
EP  - 439
VL  - 20
IS  - 4
PB  - AFCET - Gauthier-Villars
PP  - Paris
UR  - http://archive.numdam.org/item/ITA_1986__20_4_425_0/
LA  - en
ID  - ITA_1986__20_4_425_0
ER  - 
%0 Journal Article
%A Ehrenfeucht, A.
%A Hoogeboom, H. J.
%A Rozenberg, G.
%T Coordinated pair systems ; part II : sparse structure of Dyck words and Ogden's lemma
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1986
%P 425-439
%V 20
%N 4
%I AFCET - Gauthier-Villars
%C Paris
%U http://archive.numdam.org/item/ITA_1986__20_4_425_0/
%G en
%F 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) no. 4, pp. 425-439. http://archive.numdam.org/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 | Zbl

[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 | Zbl

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

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