×

zbMATH — the first resource for mathematics

Langages tres simples générateurs. (French) Zbl 0405.68063

MSC:
68Q45 Formal languages and automata
PDF BibTeX XML Cite
Full Text: EuDML
References:
[1] 1. L. BOASSON, The Inclusion of the Substitution Closure of Linear and One-Counter Languages in the Largest Full Sub-AFL of the Family of C.F.L. is Proper, Information Processing Letters, vol. 2, n^\circ 5, 1973, p. 135-140. Zbl0329.68067 MR345452 · Zbl 0329.68067 · doi:10.1016/0020-0190(74)90050-7
[2] 2. L. BOASSON, Un langage algébrique particulier [R.A.I.R.O., Informatique théorique (à paraître)]. Zbl0424.68042 · Zbl 0424.68042 · eudml:92099
[3] 3. L. BOASSON et M. NIVAT, Sur diverses familles de langages fermées par transduction rationnelle, Acta Informatica, vol. 2, 1973, p. 180-188 Zbl0242.68037 MR331873 · Zbl 0242.68037
[4] 4. L. BOASSON et M. NIVAT, Parenthesis Generators, 17th I.E.E.E. Symposium ou foundations of computer science, Houston, 1976, p. 253-257. MR455560
[5] 5. S. EILENBERG, in Actes Congrès intern. Math., t. 3, 1970, p. 265-267. Zbl0231.68024 · Zbl 0231.68024
[6] 6. S. GINSBURG et S. GREIBACH, Studies in Abstracts Families of Languages, Memoirs Amer. math. Soc., vol. 87, 1969, p. 1-32. Zbl0194.31402 MR297491 · Zbl 0194.31402
[7] 7. S. GINSBURG et S. GREIBACH, Principal AFL, J. Comput. System. Se, vol. 4, 1970, p. 308-338. Zbl0198.03102 MR286599 · Zbl 0198.03102 · doi:10.1016/S0022-0000(70)80016-2
[8] 8. S. GREIBACH, Chains of Full AFL’s, Math. System. Theory, vol. 4, 1970, p. 231-242. Zbl0203.30102 MR329324 · Zbl 0203.30102 · doi:10.1007/BF01691106
[9] 9. S. GREIBACH, One-Counter Languages and the I.R.S. Condition, J. Comput. System. Sc., vol. 10, 1975, p. 237-247. Zbl0307.68062 MR395352 · Zbl 0307.68062 · doi:10.1016/S0022-0000(75)80042-0
[10] 10. HOPCROFT et KORENJAK, Simple Deterministic Languages, 7th I.E.E.E.E., Symposium on switching and automata theory, 1966, p. 36-46. Zbl0313.68061 · Zbl 0313.68061
[11] 11. M. P. SCHUTZENBERGER, Sur un langage equivalent au langage de Dyck, in Logic, Methodology and Philosophy of Sciences, vol. 4 1973, North Holland, p. 197-203. MR445926
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.