@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}, publisher = {EDP-Sciences}, volume = {12}, number = {3}, year = {1978}, mrnumber = {510636}, zbl = {0387.68053}, language = {en}, url = {http://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. http://www.numdam.org/item/ITA_1978__12_3_193_0/
1. On Formal Properties of Simple Phrase Structure Grammars, Zeitschr. Phonetik, Sprachwiss., Kommunikationsforsch., Vol. 14, 1961, p. 143-172. | MR | Zbl
, and ,2. The Mathematical Theory of Context-free Languages, McGraw-Hill, New York, 1966. | MR | Zbl
,3. Formal Languages and their Relation to Automata, Addison-Wesley, Reading, Mass., 1969. | MR | Zbl
and ,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. | MR | Zbl
,6. Abstract Families of Languages, Mem. Amer. Math. Soc., Vol. 87, 1969, p. 1-32. | MR | Zbl
and ,7. Theory of Computation, Wiley-Interscience, New York, London, 1974. | MR | Zbl
and ,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. 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. | MR | Zbl
and ,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. | MR | Zbl
,11. Asupra proprietătii lui Bar-Hillel, Perles si Shamir, Stud. cerc. mat., Bucharest, Vol. 28, No. 3, 1976, p. 303-309. | MR | Zbl
,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. | MR | Zbl
,13. A Helpful Result for Proving Inherent Ambiguity, Math. Syst. Theory, Vol. 2, No. 3, 1968, p. 191-194. | MR | Zbl
,14. The Theory of Parsing, Translation, and Compiling, Vol. I, "Parsing", Prentice-Hall, 1971, 2nd printing: 1972, section 2.6. | MR
and ,