Langages algébriques déterministes non générateurs
Boasson, L. ; Petit, A.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 21 (1987), p. 41-57 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1987-01-01
@article{ITA_1987__21_1_41_0,
     author = {Boasson, L. and Petit, A.},
     title = {Langages alg\'ebriques d\'eterministes non g\'en\'erateurs},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {21},
     year = {1987},
     pages = {41-57},
     mrnumber = {882870},
     zbl = {0635.68084},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ITA_1987__21_1_41_0}
}

Boasson, L.; Petit, A. Langages algébriques déterministes non générateurs. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 21 (1987) pp. 41-57. http://gdmltest.u-ga.fr/item/ITA_1987__21_1_41_0/

1. J. Beauquier, Strong Non Deterministic Context-Free Langages, 4th. G.I. Conference. L.N. in C.S. N° 55, 1929, p. 4. | Zbl 0412.68066

2. J. Beauquier, Générateurs algébriques et systèmes de paires itérantes, T.C.S., vol. 8, 1979, p. 293-323. | MR 532474 | Zbl 0408.68071

3. J. Berstel, Transductions and Context-Free Languages, Teubner, 1979. | MR 549481 | Zbl 0424.68040

4. L. Boasson, The Inclusion of the Substitution Closure of Linear and One-Counter Languages in the Largest Sub AFL of the Family of CFL's is Proper, I.P.L., vol. 2, 1973, p. 135-140. | MR 345452 | Zbl 0329.68067

5. L. Boasson, Un langage algébrique particulier, R.A.I.R.O., Informatique théorique, vol. 13, 1979, p. 203-215. | Numdam | MR 554682 | Zbl 0424.68042

6. L. Boasson, Non-générateurs algébriques et substitution, R.A.I.R.O., Informatique théorique, vol. 19, 1985, p. 125-136. | Numdam | MR 803994 | Zbl 0569.68060

7. L. Boasson et M. Nivat, Parenthesis Generators, 17th I.E.E.E. Symposium on Foundations of Computer Science, Houston, 1976, p. 253-257. | MR 455560

8. C. Frougny, Langages très simples générateurs, R.A.I.R.O., Informatique théorique, vol. 13, 1979, p. 68-86. | Numdam | MR 525458 | Zbl 0405.68063

9. S. Greibach, Chains of Full AFL's, math. Syst. Theory, vol. 4, 1970, p. 231-242. | MR 329324 | Zbl 0203.30102

10. S. Greibach, One Counter Languages and the 1RS Condition, J.C.S.S., vol. 10, 1975, p. 237-247. | MR 395352 | Zbl 0307.68062

11. A. Petit, Déterminisme et non-générateur, Thèse de 3e cycle, Université Paris-VII, 1985.