Coordinated pair systems ; part I : Dyck works and classical pumping
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 20 (1986) no. 4, pp. 405-424.
@article{ITA_1986__20_4_405_0,
     author = {Ehrenfeucht, A. and Hoogeboom, H. J. and Rozenberg, G.},
     title = {Coordinated pair systems ; part {I} : {Dyck} works and classical pumping},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {405--424},
     publisher = {AFCET - Gauthier-Villars},
     address = {Paris},
     volume = {20},
     number = {4},
     year = {1986},
     mrnumber = {880844},
     zbl = {0639.68075},
     language = {en},
     url = {http://www.numdam.org/item/ITA_1986__20_4_405_0/}
}
TY  - JOUR
AU  - Ehrenfeucht, A.
AU  - Hoogeboom, H. J.
AU  - Rozenberg, G.
TI  - Coordinated pair systems ; part I : Dyck works and classical pumping
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1986
SP  - 405
EP  - 424
VL  - 20
IS  - 4
PB  - AFCET - Gauthier-Villars
PP  - Paris
UR  - http://www.numdam.org/item/ITA_1986__20_4_405_0/
LA  - en
ID  - ITA_1986__20_4_405_0
ER  - 
%0 Journal Article
%A Ehrenfeucht, A.
%A Hoogeboom, H. J.
%A Rozenberg, G.
%T Coordinated pair systems ; part I : Dyck works and classical pumping
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1986
%P 405-424
%V 20
%N 4
%I AFCET - Gauthier-Villars
%C Paris
%U http://www.numdam.org/item/ITA_1986__20_4_405_0/
%G en
%F ITA_1986__20_4_405_0
Ehrenfeucht, A.; Hoogeboom, H. J.; Rozenberg, G. Coordinated pair systems ; part I : Dyck works and classical pumping. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 20 (1986) no. 4, pp. 405-424. http://www.numdam.org/item/ITA_1986__20_4_405_0/

[AB] J. M. Autebert and J. Beauquier, Une caractérisation des générateurs standard, R.A.I.R.O., R-l, 1974, pp. 63-83. | Numdam | MR | Zbl

[BPS] Y. Bar-Hillel, M. Perles and E. Shamir On Formal Properties of Simple Phrase-structure Grammars, Zeitschrift für Phonetik, Sprachwissenschaft, und Kommunikationsforschung, Vol. 14, 1961, pp. 143-177. | MR | Zbl

[B] J. Berstel Transductions and Context-free Languages, Teubner, Stuttgart, 1979. | MR | Zbl

[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. No. CU-CS-259-83, 1983.

[EHR 2] A. Ehrenfeucht, H. J. Hoogeboom and G. Rozenberg, Computations in Coordinated pair Systems, Fundamenta Informaticate (to appear). | MR | Zbl

[H] M. Harrison, Introduction to Formal Language Theory, Addison-Wesley Publ. Co., Reading, Massachusetts, 1978. | MR | Zbl

[R] G. Rozenberg, On Coordinated Selective Substitutions: Towards a Unified Theory of Grammars and Machines, Theoretical Computer Sciences, Vol. 37, 1985, pp. 31-50. | MR | Zbl

[S] A. Salomaa, Formal languages, Academic Press, London-New York, 1973. | MR | Zbl