Note sur la non-principalité de certaines FAL
Rodriguez, F.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 12 (1978), p. 181-184 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1978-01-01
@article{ITA_1978__12_3_181_0,
     author = {Rodriguez, F.},
     title = {Note sur la non-principalit\'e de certaines FAL},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {12},
     year = {1978},
     pages = {181-184},
     mrnumber = {510634},
     zbl = {0387.68049},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ITA_1978__12_3_181_0}
}

Rodriguez, F. Note sur la non-principalité de certaines FAL. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 12 (1978) pp. 181-184. http://gdmltest.u-ga.fr/item/ITA_1978__12_3_181_0/

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. | MR 334584 | Zbl 0311.68047

2. L. Boasson et M. Nivat, Sur diverses familles fermées par transduction rationnelle, Acta Informatica, vol. 2, 1973, p. 180-188. | MR 331873 | Zbl 0242.68037

3. J. P. Crestin, Sur un langage quasi-rationnel d'ambiguité non bornée, Thèse 3e cycle, Toulouse, 1967.

4. S. Ginsburg et S. Greibach, Abstract Families of languages, Memoirs Amer. Math. Soc., vol. 87, 1969, p. 1-32. | MR 297491

5. S. Ginsburg et S. Greibach, Principal AFL, J. Comp. and System Sciences, 1970, p. 308-338. | MR 286599 | Zbl 0198.03102

6. S. Ginsburg et E. Spanier, Finite Turn Push-Down Automata, S.I.A.M. Journal Control, 1966, p. 429-453. | MR 204294 | Zbl 0147.25302

7. S. Greibach, Syntactic Operators on Full Semi-AFLs J. Comp. and System Sciences, vol. 6, 1972, p. 30-76. | MR 307535 | Zbl 0269.68046

8. M. Latteux, Cônes rationnels commutativement clos, R.A.I.R.O. Inform. théorique, vol. 11, n° 1, 1977, p. 29-51. | Numdam | MR 478782 | Zbl 0354.68103

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. | MR 475010 | Zbl 0358.68126

10. F. Rodriguez, Opérateurs contraints et opérateurs de degré p, soumis à communication.