Une extension des langages déterministes
Soria, Michèle
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 17 (1983), p. 301-319 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1983-01-01
@article{ITA_1983__17_4_301_0,
     author = {Soria, Mich\`ele},
     title = {Une extension des langages d\'eterministes},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {17},
     year = {1983},
     pages = {301-319},
     mrnumber = {743891},
     zbl = {0545.68068},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ITA_1983__17_4_301_0}
}

Soria, Michèle. Une extension des langages déterministes. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 17 (1983) pp. 301-319. http://gdmltest.u-ga.fr/item/ITA_1983__17_4_301_0/

1. J. M. Autebert, G. Cousineau et M. Nivat, Théorie des automates et des langages formels, Poly Institut de Programmation, Paris, 1976.

2. J. Berstel, Transduction and Context Free Languages, Teubner Verlag, 1978. | MR 549481 | Zbl 0424.68040

3. L. Boasson, Langages algébriques, Paires itérantes, et Transductions rationnelles, Theorical Computer Science, vol. 2, 1976, p. 209-223. | MR 441012 | Zbl 0378.68037

4. S. Eilenberg, 1976, Automata, Languages and Machines, Vol. B, Academic Press, New York, London. | MR 530383 | Zbl 0359.94067

5. S. Ginsburg, The Mathematical Theory of Context Free Languages, Mac Graw Hill, 1966. | MR 211815 | Zbl 0184.28401

6. S. Ginsburg et S. Greibach, Deterministic Context Free Languages, Information and Control, vol. 9, 1966, p. 620-648. | MR 207486 | Zbl 0145.00802

7. S. Greibach, Jump PDA's and Hierarchies of Deterministic CF Languages, S.I.A.M. Journal of Computing, vol. 3, 1974, p. 111-127. | MR 371155 | Zbl 0288.68031

8. M. Harrison et I. Havel, Strict Deterministic Grammars, J.C.S.S., vol. 7, 1973, p. 237-277. | MR 319415 | Zbl 0261.68036

9. T. Hibbard, A Generalisation of Context Free Determinism, Information and Control, vol. 11, 1967, p. 196-238. | MR 230574 | Zbl 0168.25801

10. M. Nivat, Transduction des langages de Chomsky Annales de l'Institut Fourrier, 1968. | Numdam | MR 238633 | Zbl 0313.68065

11. W. Ogden, Intercalation Theorems for Pusdown Store and Stack Languages, Ph. D. Thesis, Standford, 1968. | MR 2618989

12. C. Reutenauer, Propriétés arithmétiques et topologiques de séries rationnelles en variables non commutatives. Thèse 3e cycle, Université Paris-VI, 1977.

13. J. Sakarovitch, Syntaxe des langages de Chomsky, Essai sur le déterminisme, Thèse d'État, Université Paris-VII, Rapport LITP n° 80-10, 1980.

14. A. Salomaa, Formal Languages, Academic Press, New York, 1973. | MR 438755 | Zbl 0262.68025

15. M. Soria, Langages quasi déterministes, Thèse 3e cycle, Université Paris-VII, 1978.

16. D. Wotschke, States Can Sometimes Do More Thon Stack Symbols in PDA. Technical Report, Penn State University, 1977.