@article{ITA_1978__12_3_193_0,
author = {Horv\'ath, S\'andor},
title = {The family of languages satisfying {Bar-Hillel's} lemma},
journal = {RAIRO. Informatique th\'eorique},
pages = {193--199},
year = {1978},
publisher = {EDP Sciences},
volume = {12},
number = {3},
mrnumber = {510636},
zbl = {0387.68053},
language = {en},
url = {https://www.numdam.org/item/ITA_1978__12_3_193_0/}
}
Horváth, Sándor. The family of languages satisfying Bar-Hillel's lemma. RAIRO. Informatique théorique, Tome 12 (1978) no. 3, pp. 193-199. https://www.numdam.org/item/ITA_1978__12_3_193_0/
1. , and , On Formal Properties of Simple Phrase Structure Grammars, Zeitschr. Phonetik, Sprachwiss., Kommunikationsforsch., Vol. 14, 1961, p. 143-172. | Zbl | MR
2. , The Mathematical Theory of Context-free Languages, McGraw-Hill, New York, 1966. | Zbl | MR
3. and , Formal Languages and their Relation to Automata, Addison-Wesley, Reading, Mass., 1969. | Zbl | MR
4. , Formal Languages and their Related Automata, in Computer Science, A. F. CARDENAS, L. PRESSER and M. MARIN, eds., Wiley-Interscience, New York, London, 1972, p. 409-460.
5. , Formal Languages, Academic Press, New York, London, 1973. | Zbl | MR
6. and , Abstract Families of Languages, Mem. Amer. Math. Soc., Vol. 87, 1969, p. 1-32. | Zbl | MR
7. and , Theory of Computation, Wiley-Interscience, New York, London, 1974. | Zbl | MR
8. , BHFL: the Family of Languages Satisfying Bar-Hillel's Lemma, 2nd Hungarian Computer Science Conf., Budapest, June 27-July 2, preprints, Vol. I, p. 479-483.
9. and , Classes of Languages with the Bar-Hillel, Perles and Shamir's Property, Bull. Math. Soc. Sc. Math. R. S. Roum., Bucharest, Vol. 18, No. 3-4, 1974 (received: July, 1975; appeared: 1976) p. 273-278. | Zbl | MR
10. , O clasă de limbaje neidependente de context care verifică conditia lui Bar-Hillel, Stud. cerc. mat., Bucharest, Vol. 27, No. 4, 1975, p. 407-411. | Zbl | MR
11. , Asupra proprietătii lui Bar-Hillel, Perles si Shamir, Stud. cerc. mat., Bucharest, Vol. 28, No. 3, 1976, p. 303-309. | Zbl | MR
12. , Pumping languages, Internat. J. Comp. Math., R. RUSTIN, éd., Gordon and Breach Sc. Publishers, London, New York, Paris; Vol. 6, No. 2, 1977, p. 115-125. | Zbl | MR
13. , A Helpful Result for Proving Inherent Ambiguity, Math. Syst. Theory, Vol. 2, No. 3, 1968, p. 191-194. | Zbl | MR
14. and , The Theory of Parsing, Translation, and Compiling, Vol. I, "Parsing", Prentice-Hall, 1971, 2nd printing: 1972, section 2.6. | MR





