×

Note sur la non-principalite de certaines FAL. (French) Zbl 0387.68049


MSC:

68Q45 Formal languages and automata
PDFBibTeX XMLCite
Full Text: EuDML

References:

[1] 1. L. BOASSON, J. P. CRESTIN et M. NIVAT, Familles de langages translatables et fermées par crochet, Acta Informatica, vol. 2, 1973, p. 383-393. Zbl0311.68047 MR334584 · Zbl 0311.68047 · doi:10.1007/BF00289506
[2] 2. L. BOASSON et M. NIVAT, Sur diverses familles fermées par transduction rationnelle, Acta Informatica, vol. 2, 1973, p. 180-188. Zbl0242.68037 MR331873 · Zbl 0242.68037
[3] 3. J. P. CRESTIN, Sur un langage quasi-rationnel d’ambiguité non bornée, Thèse 3e cycle, Toulouse, 1967.
[4] 4. S. GINSBURG et S. GREIBACH, Abstract Families of languages, Memoirs Amer. Math. Soc., vol. 87, 1969, p. 1-32. MR297491
[5] 5. S. GINSBURG et S. GREIBACH, Principal AFL, J. Comp. and System Sciences, 1970, p. 308-338. Zbl0198.03102 MR286599 · Zbl 0198.03102 · doi:10.1016/S0022-0000(70)80016-2
[6] 6. S. GINSBURG et E. SPANIER, Finite Turn Push-Down Automata, S.I.A.M. Journal Control, 1966, p. 429-453. Zbl0147.25302 MR204294 · Zbl 0147.25302 · doi:10.1137/0304034
[7] 7. S. GREIBACH, Syntactic Operators on Full Semi-AFLs J. Comp. and System Sciences, vol. 6, 1972, p. 30-76. Zbl0269.68046 MR307535 · Zbl 0269.68046 · doi:10.1016/S0022-0000(72)80039-4
[8] 8. M. LATTEUX, Cônes rationnels commutativement clos, R.A.I.R.O. Inform. théorique, vol. 11, n^\circ 1, 1977, p. 29-51. Zbl0354.68103 MR478782 · Zbl 0354.68103
[9] 9. F. RODRIGUEZ, Familles de langages fermées par crochet et crochet ouvert in 3rd GI Conference on Theoretical Computer Science, Lecture Notes in Computer Science, vol. 48, 1977, p. 154-168. Zbl0358.68126 MR475010 · Zbl 0358.68126
[10] 10. F. RODRIGUEZ, Opérateurs contraints et opérateurs de degré p, soumis à communication.
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.