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

How to cite

top

Ehrenfeucht, A., Hoogeboom, H. J., and 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 20.4 (1986): 425-439. <http://eudml.org/doc/92269>.

@article{Ehrenfeucht1986,
author = {Ehrenfeucht, A., Hoogeboom, H. J., Rozenberg, G.},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {coordinated pair system; cp systems; sparse structure; Dyck words; Ogden's pumping lemma; context-free languages},
language = {eng},
number = {4},
pages = {425-439},
publisher = {EDP-Sciences},
title = {Coordinated pair systems ; part II : sparse structure of Dyck words and Ogden's lemma},
url = {http://eudml.org/doc/92269},
volume = {20},
year = {1986},
}

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
PB - EDP-Sciences
VL - 20
IS - 4
SP - 425
EP - 439
LA - eng
KW - coordinated pair system; cp systems; sparse structure; Dyck words; Ogden's pumping lemma; context-free languages
UR - http://eudml.org/doc/92269
ER -

References

top
  1. [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. 
  2. [EHR2] A. EHRENFEUCHT, H. J. HOOGEBOOM and G. ROZENBERG, Computations in Coordinated Pair Systems, Fundamenta Informaticae (to appear). Zbl0642.68133MR873639
  3. [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
  4. [H] M. HARRISONIntroduction to formal language theory, Addison-Wesley Publ. Co., Reading, Massachussetts, 1978. Zbl0411.68058MR526397
  5. [O] W. F. OGDEN, A Helpful Result for Proving Inherent Ambiguity, Mathematical Systems Theory, Vol. 2, 1968, pp. 191-194. Zbl0175.27802MR233645

NotesEmbed ?

top

You must be logged in to post comments.