@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},
year = {1986},
publisher = {AFCET - Gauthier-Villars},
address = {Paris},
volume = {20},
number = {4},
mrnumber = {880844},
zbl = {0639.68075},
language = {en},
url = {https://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 - https://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 https://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. https://www.numdam.org/item/ITA_1986__20_4_405_0/
[AB] and , Une caractérisation des générateurs standard, R.A.I.R.O., R-l, 1974, pp. 63-83. | Zbl | MR | Numdam
[BPS] , and On Formal Properties of Simple Phrase-structure Grammars, Zeitschrift für Phonetik, Sprachwissenschaft, und Kommunikationsforschung, Vol. 14, 1961, pp. 143-177. | Zbl | MR
[B] Transductions and Context-free Languages, Teubner, Stuttgart, 1979. | Zbl | MR
[EHR1] , and , Real-time coordinated pair systems, Dept. of Computer Science, University of Colorado at Boulder, Techn. Rep. No. CU-CS-259-83, 1983.
[EHR 2] , and , Computations in Coordinated pair Systems, Fundamenta Informaticate (to appear). | Zbl | MR
[H] , Introduction to Formal Language Theory, Addison-Wesley Publ. Co., Reading, Massachusetts, 1978. | Zbl | MR
[R] , On Coordinated Selective Substitutions: Towards a Unified Theory of Grammars and Machines, Theoretical Computer Sciences, Vol. 37, 1985, pp. 31-50. | Zbl | MR
[S] , Formal languages, Academic Press, London-New York, 1973. | Zbl | MR






