Automates boustrophedon, semi-groupe de Birget et monoïde inversif libre
RAIRO. Informatique théorique, Tome 19 (1985) no. 1, pp. 71-100.
@article{ITA_1985__19_1_71_0,
     author = {P\'ecuchet, J. P.},
     title = {Automates boustrophedon, semi-groupe de {Birget} et mono{\"\i}de inversif libre},
     journal = {RAIRO. Informatique th\'eorique},
     pages = {71--100},
     publisher = {EDP-Sciences},
     volume = {19},
     number = {1},
     year = {1985},
     mrnumber = {795773},
     zbl = {0604.68094},
     language = {fr},
     url = {http://www.numdam.org/item/ITA_1985__19_1_71_0/}
}
TY  - JOUR
AU  - Pécuchet, J. P.
TI  - Automates boustrophedon, semi-groupe de Birget et monoïde inversif libre
JO  - RAIRO. Informatique théorique
PY  - 1985
SP  - 71
EP  - 100
VL  - 19
IS  - 1
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/ITA_1985__19_1_71_0/
LA  - fr
ID  - ITA_1985__19_1_71_0
ER  - 
%0 Journal Article
%A Pécuchet, J. P.
%T Automates boustrophedon, semi-groupe de Birget et monoïde inversif libre
%J RAIRO. Informatique théorique
%D 1985
%P 71-100
%V 19
%N 1
%I EDP-Sciences
%U http://www.numdam.org/item/ITA_1985__19_1_71_0/
%G fr
%F ITA_1985__19_1_71_0
Pécuchet, J. P. Automates boustrophedon, semi-groupe de Birget et monoïde inversif libre. RAIRO. Informatique théorique, Tome 19 (1985) no. 1, pp. 71-100. http://www.numdam.org/item/ITA_1985__19_1_71_0/

1. Aho, Hopcroft et Hullman, Time and Tape Complexity of Pushdown Automaton Languages, Information and Control, vol. 13, n° 3, 1968, p. 186-206. | Zbl

2. Berstel, Transductions and Context-Free Languages, Teubner, 1979. | MR | Zbl

3. Birget, Ph. D, Un. of California, Berkeley, 1983.

4. Eilenberg, Automata, Languages and Machines, Vol. A, Acad. Press, 1974. | Zbl

3. Munn, Free Inverse Semigroup, Proc. London Math. Soc., (3), vol. 29, 1974, p. 385-404. | MR | Zbl

6. Scheiblich, Free Inverse semigroups, Proc. Amer. Math. Soc., vol. 38, 1973, p. 1-7. | MR | Zbl

7. Shepherdson, The Reduction of Two-Way Automata to One-Way Automata, I.B.M. J. Res., vol. 3, n° 2, 1959, p. 198-200. | MR | Zbl

8. Pécuchet, Automates Boustrophédon et mots infin, T.C.S. (à paraître). | Zbl