Outils et résultats pour les transducteurs boustrophédons
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 20 (1986) no. 3, pp. 221-250.
@article{ITA_1986__20_3_221_0,
     author = {Rozoy, Brigitte},
     title = {Outils et r\'esultats pour les transducteurs boustroph\'edons},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {221--250},
     publisher = {AFCET - Gauthier-Villars},
     address = {Paris},
     volume = {20},
     number = {3},
     year = {1986},
     mrnumber = {894713},
     zbl = {0617.68073},
     language = {fr},
     url = {http://www.numdam.org/item/ITA_1986__20_3_221_0/}
}
TY  - JOUR
AU  - Rozoy, Brigitte
TI  - Outils et résultats pour les transducteurs boustrophédons
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1986
SP  - 221
EP  - 250
VL  - 20
IS  - 3
PB  - AFCET - Gauthier-Villars
PP  - Paris
UR  - http://www.numdam.org/item/ITA_1986__20_3_221_0/
LA  - fr
ID  - ITA_1986__20_3_221_0
ER  - 
%0 Journal Article
%A Rozoy, Brigitte
%T Outils et résultats pour les transducteurs boustrophédons
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1986
%P 221-250
%V 20
%N 3
%I AFCET - Gauthier-Villars
%C Paris
%U http://www.numdam.org/item/ITA_1986__20_3_221_0/
%G fr
%F ITA_1986__20_3_221_0
Rozoy, Brigitte. Outils et résultats pour les transducteurs boustrophédons. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 20 (1986) no. 3, pp. 221-250. http://www.numdam.org/item/ITA_1986__20_3_221_0/

1. J. Beauquier, Deux familles de langages incomparables, Inform and Control, vol. 43-2, 1979, p. 101-121. | MR | Zbl

2. J. Berstel, Transductions and context-free languages, Teubner Studien Bucher-Stuttgart, 1979. | MR | Zbl

3. J. Berstel et C. Reutenauer, Les séries rationnelles et leurs langages, Masson, 1984. | MR | Zbl

4. B. Brainerd, An Analog of a Theorem about Context-Free Languages, Inform and control, Vol. 11, 1968, p. 561-567. | MR | Zbl

5. A. Ehrenfeucht et G. Rozenberg, On Some Context-Free Languages that Are Not Deterministic EDTOL Languages, R.A.I.R.O. - Info. Théorique, vol. 11, n° 4, 1977, p. 273-191. | EuDML | Numdam | MR | Zbl

6. R. Ehrich et S. Yau, Two-Way Sequential Transductions and Stacks Automata, Inform and control, vol. 18, 1971, p. 404-446. | MR | Zbl

7. J. Engelfriet, Two-Way Automata and Checking Automata, Math-Centrum-Amsterdam, 1981. | MR | Zbl

8. D. Ferment, Principality Results About Some Matrix Languages Families, Lecture note in computer Science, 172, I.C.A.L.P., juillet 1984. | MR | Zbl

9. S. Greibach, (1) One Way Finit Visit Automata, T.C.S., 6, 1978, p. 175-221; | MR | Zbl

(2) Remarks on Blind and Partially Blind One-Way Multicounter Machines, Th. computer science, vol. 7, 1978, p. 311-324; | MR | Zbl

(3) Syntactic Operators on Full Semi AFLS, J.C.S.S., vol. 6, 1972, p. 30-76; | MR

(4) Checking Automata and One-Way Stack-Languages, J.C.S.S., vol. 3, 1963, p. 196-217. | MR | Zbl

10. S. Greibach et J. Hopcroft, Scattered Context Grammars, J.C.S.S., vol. 3, 1969, p. 233-247. | MR | Zbl

11. O. Ibarra, On Two-Way Sequential Transductions of Full Semi-AFL'S, T.C.S., vol. 7, 1978, p. 287-309. | MR | Zbl

12. M. Harrison, Introduction to Formal Language Theory, Addison wesley, 1978. | MR | Zbl

13. M. Latteux, (1) EDTOL, systèmes ultralinéaires et opérateurs associés, T.R. 100, 1977, Université de Lille;

(2) Substitutions dans les EDTOL, Inform and control, vol. 42, n° 2, 1979;

(3) Sur les générateurs algébriques ultralinéaires, Acta Informatica, vol. 13, 1980, p. 347-363; | MR

(4) A propos du lemme de substitution, TCS, vol. 14, 1981, p. 119-123; | MR | Zbl

(5) Langages à un compteur, J.C.S.S., vol. 26, n° 1, février 1983. | MR

14. M. Lothaire, Combinatorics on Words, Addison-Wesley Publ., 1983. | MR | Zbl

15. G. Paun, (1) On the Index of Grammars and Languages, Inform and control, vol. 35, 1977, p. 259-266; | MR | Zbl

(2) Some Consequence of a Result of Ehrenfeucht and Rozenberg, R.A.I.R.O., vol. 14, n° 1, 1980, p. 119-122. | Numdam | MR | Zbl

16. J. Pecuchet, (1) Automates boustrophédons, semi-groupes de Birget et monoïde inversif libre, R.A.I.R.O.-Informatique théorique, vol. 19, n° 1, 1985, p. 71-100; | Numdam | MR | Zbl

(2) Automates boustrophédons et mots infinis, Th. Comput. Sc., vol. 35, 1982, p. 115-122. | MR | Zbl

17. V. Rajlich, Absolutely parallel grammars and two-way finite state transducers, J.C.S.S., vol. 6, 1972, p. 324-342. | MR | Zbl

18. G. Rozenberg et A. Salomaa, The Mathematical Theory of L-Systems, Academic Press, 1980. | MR | Zbl

19. G. Rozenberg et D. Vermeir, (1) On ETOL System of Finite Index, Inform and control, vol. 38, 1978, p. 103-133; | MR | Zbl

(2) On the Effect of the Finite Index Restriction on Several Families of Grammars, Inform and control, vol. 39, 1978, p. 284-302. | MR | Zbl

20. B. Rozoy, (1) About two-Way Transducers, FCT 85 et T.R. LITP 85-43- Université Paris-VII;

(2) The Dyck Language D'1* Is Not Generated by Any Matrix Grammar of Funite Index, T.R. L.I.T.P. 85, Université Paris-VII. To appear in Inform and Control.

21. A. Salomaa, (1) On the Index of Context Free Grammars and Languages, Inform and control, vol. 14, 1969, p. 474-477; | MR | Zbl

(2) Formal Languages, Academic Press, 1973.

22. M. P. Schutzenberger, On a Special Case of Regular Events, Annals of Math. Stat., vol. 32, 1961, p. 1201-1213. | MR | Zbl

23. E. Welz et K. Culik, Two-Way Finite State Generators (communicated by E. WELZ). | Zbl