Un langage algébrique particulier. (French) Zbl 0424.68042


68Q45 Formal languages and automata
Full Text: EuDML


[1] 1. J. BEAUQUIER, Générateurs algébriques non-ambigus, in Automata, Languages and Programming, Third International Colloquium, S. MICHAELSON and R. MILNER, éd., Edinburgh University Press, 1976, p. 66-73. Zbl0363.68106 · Zbl 0363.68106
[2] 2. L. BOASSON, Cônes rationnels et familles agréables de langages, Thèse de 3e cycle, Université Paris-VII, 1971.
[3] 3. L. BOASSON, The Inclusion of the Substitution Closure of Linear and One Counter Languages in the Largest Full-Sub AFL of the CFL is Proper, Information Processing Letters, vol. 2, 1973, p. 135-140. Zbl0329.68067 MR345452 · Zbl 0329.68067
[4] 4. L. BOASSON, Un langage algébrique non-générateur, in 3rd G. I. Conference. Lecture Notes in Comp. Science, n^\circ 48, Springer-Verlag, 1977, p. 145-148. Zbl0361.68111 MR489028 · Zbl 0361.68111
[5] 5. L. BOASSON et M. NIVAT, Parenthesis Generators, 17th Annual Symposium on F.O.C.S. (ex. SWAT), 1976, p. 253-257. MR455560
[6] 6. C. FROUGNY, Langages très simples générateurs, R.A.I.R.O., Informatique théorique, vol. 13, 1979, p. 69-86. Zbl0405.68063 MR525458 · Zbl 0405.68063
[7] 7. S. GREIBACH, Chains of Full. AFL’s, Math. Systems Theory, vol. 4, 1970, p. 231-242. Zbl0203.30102 MR329324 · Zbl 0203.30102
[8] 8. S. GREIBACH, One Counter Languages and the IRS Condition, J. Comp. System. Science, vol. 10, 1975, p. 237-247. Zbl0307.68062 MR395352 · Zbl 0307.68062
[9] 9. M. NIVAT, Sur les ensembles de mots infinis engendrés par une grammaire algébrique, R.A.I.R.O., Informatique théorique, vol. 12, 1978, p. 259-278. Zbl0387.68050 MR510641 · Zbl 0387.68050
[10] 10. W. OGDEN, A Helpful Result for Proving Inherent Ambiguity, Math. Systems Theory, vol. 2, 1967, p. 191-194. Zbl0175.27802 MR233645 · Zbl 0175.27802
[11] 11. L. BOASSON, B. COURCELLE et M. NIVAT, A New Complexity Measure for Languages, in A Conference on Theoretical Computer Science, Waterloo, 1977, p. 130-138. Zbl0431.68077 MR495182 · Zbl 0431.68077
[12] 12. A. SALOMAA, Formal Languages, Academic press, 1973. Zbl0262.68025 MR438755 · Zbl 0262.68025
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.