@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. Deux familles de langages incomparables, Inform and Control, vol. 43-2, 1979, p. 101-121. | MR | Zbl
,2. Transductions and context-free languages, Teubner Studien Bucher-Stuttgart, 1979. | MR | Zbl
,3. Les séries rationnelles et leurs langages, Masson, 1984. | MR | Zbl
et ,4. An Analog of a Theorem about Context-Free Languages, Inform and control, Vol. 11, 1968, p. 561-567. | MR | Zbl
,5. 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
et ,6. Two-Way Sequential Transductions and Stacks Automata, Inform and control, vol. 18, 1971, p. 404-446. | MR | Zbl
et ,7. Two-Way Automata and Checking Automata, Math-Centrum-Amsterdam, 1981. | MR | Zbl
,8. Principality Results About Some Matrix Languages Families, Lecture note in computer Science, 172, I.C.A.L.P., juillet 1984. | MR | Zbl
,9. One Way Finit Visit Automata, T.C.S., 6, 1978, p. 175-221; | MR | Zbl
, (1)(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. Scattered Context Grammars, J.C.S.S., vol. 3, 1969, p. 233-247. | MR | Zbl
et ,11. On Two-Way Sequential Transductions of Full Semi-AFL'S, T.C.S., vol. 7, 1978, p. 287-309. | MR | Zbl
,12. Introduction to Formal Language Theory, Addison wesley, 1978. | MR | Zbl
,13. EDTOL, systèmes ultralinéaires et opérateurs associés, T.R. 100, 1977, Université de Lille;
, (1)(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. Combinatorics on Words, Addison-Wesley Publ., 1983. | MR | Zbl
,15. On the Index of Grammars and Languages, Inform and control, vol. 35, 1977, p. 259-266; | MR | Zbl
, (1)(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. 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
, (1)(2) Automates boustrophédons et mots infinis, Th. Comput. Sc., vol. 35, 1982, p. 115-122. | MR | Zbl
17. Absolutely parallel grammars and two-way finite state transducers, J.C.S.S., vol. 6, 1972, p. 324-342. | MR | Zbl
,18. The Mathematical Theory of L-Systems, Academic Press, 1980. | MR | Zbl
et ,19. On ETOL System of Finite Index, Inform and control, vol. 38, 1978, p. 103-133; | MR | Zbl
et , (1)(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. About two-Way Transducers, FCT 85 et T.R. LITP 85-43- Université Paris-VII;
, (1)(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. On the Index of Context Free Grammars and Languages, Inform and control, vol. 14, 1969, p. 474-477; | MR | Zbl
, (1)(2) Formal Languages, Academic Press, 1973.
22. On a Special Case of Regular Events, Annals of Math. Stat., vol. 32, 1961, p. 1201-1213. | MR | Zbl
,23. Two-Way Finite State Generators (communicated by E. WELZ). | Zbl
et ,