Une extension des langages déterministes
RAIRO. Informatique théorique, Tome 17 (1983) no. 4, pp. 301-319.
@article{ITA_1983__17_4_301_0,
     author = {Soria, Mich\`ele},
     title = {Une extension des langages d\'eterministes},
     journal = {RAIRO. Informatique th\'eorique},
     pages = {301--319},
     publisher = {EDP-Sciences},
     volume = {17},
     number = {4},
     year = {1983},
     mrnumber = {743891},
     zbl = {0545.68068},
     language = {fr},
     url = {http://archive.numdam.org/item/ITA_1983__17_4_301_0/}
}
TY  - JOUR
AU  - Soria, Michèle
TI  - Une extension des langages déterministes
JO  - RAIRO. Informatique théorique
PY  - 1983
SP  - 301
EP  - 319
VL  - 17
IS  - 4
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/ITA_1983__17_4_301_0/
LA  - fr
ID  - ITA_1983__17_4_301_0
ER  - 
%0 Journal Article
%A Soria, Michèle
%T Une extension des langages déterministes
%J RAIRO. Informatique théorique
%D 1983
%P 301-319
%V 17
%N 4
%I EDP-Sciences
%U http://archive.numdam.org/item/ITA_1983__17_4_301_0/
%G fr
%F ITA_1983__17_4_301_0
Soria, Michèle. Une extension des langages déterministes. RAIRO. Informatique théorique, Tome 17 (1983) no. 4, pp. 301-319. http://archive.numdam.org/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 | Zbl

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

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

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

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

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 | Zbl

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

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

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

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

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 | Zbl

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.