One counter languages and the chevron operation
Greibach, S. A.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 13 (1979), p. 189-194 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1979-01-01
@article{ITA_1979__13_2_189_0,
     author = {Greibach, S. A.},
     title = {One counter languages and the chevron operation},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {13},
     year = {1979},
     pages = {189-194},
     mrnumber = {543940},
     zbl = {0441.68081},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1979__13_2_189_0}
}

Greibach, S. A. One counter languages and the chevron operation. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 13 (1979) pp. 189-194. http://gdmltest.u-ga.fr/item/ITA_1979__13_2_189_0/

1.Y. Bar-Hillel, M. Perles and E. Shamir, On formal Properties of Simple Phrase Structure Grammars, Z. Phonetik, Sprachwiss. Kommunkationsforsch., Vol. 14, 1961, pp. 143-172. | MR 151376 | Zbl 0106.34501

2.L. Boasson, Two Iteration Theorems for Some Families of Languages, J. Comp. System Sc, Vol. 7, 1973, pp. 583-596. | MR 386352 | Zbl 0298.68053

3. L. Boasson and M. Nivat, Sur diverses familles de langages fermées par traduction rationnelle, Acta Informatica, Vol. 2 1973, pp. 180-188. | MR 331873 | Zbl 0242.68037

4. L. Boasson, J. P. Crestin and M. Nivat, Familles de langages translatables et fermées par crochet, Acta Informatica, Vol. 2, 1973, pp. 383-393. | MR 334584 | Zbl 0311.68047

5. C.C. Elgot and J. E. Mezei, On Relations Defined by Generalized Finite Automata, I.B.M. J. Res. Dev., Vol. 9, 1965, pp. 47-68. | MR 216903 | Zbl 0135.00704

6. S. Ginsburg and S. Greibach, Abstract Families of Languages, Memoirs Amer. Math. Soc., Vol. 87, 1969, pp. 1-32. | MR 297491

7. S. Ginsburg and E. Spanier, Finite-Turn Pushdown Automata, S.I.A.M. J. Control, Vol. 4, 1966, pp. 429-453. | MR 204294 | Zbl 0147.25302

8. J. Goldstine, Substitution and Bounded Language, J. Comp. System Sc., Vol. 6, 1972, pp. 9-29. | MR 309367 | Zbl 0232.68030

9. S. Greibach, The Unsolvability of the Recognition of Linear Context-Free Languages, J. Assoc. Comput. Mach., Vol. 13, 1966, pp. 582-587. | MR 205770 | Zbl 0148.00901

10. S. Greibach, Erasing in Context-Free AFLs, Information and Control, Vol. 21, 1972, pp. 436-465. | MR 331876 | Zbl 0248.68036

11. S. Greibach, Erasable Context-Free Languages, Information and Control, Vol. 29, 1975, pp. 301-326. | MR 386358 | Zbl 0317.68059

12. M. Latteux, Produit dans le cône rationnel engendré par D1*, Theoretical Computer Sc. Vol. 5, 1977, pp. 129-134. | MR 464728 | Zbl 0368.68076