Sur quelques classes d’applications de N 2 dans les ensembles finis
Moulin Ollagnier, Jean
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 23 (1989), p. 461-492 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1989-01-01
@article{ITA_1989__23_4_461_0,
     author = {Moulin Ollagnier, Jean},
     title = {Sur quelques classes d'applications de $N^2$ dans les ensembles finis},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {23},
     year = {1989},
     pages = {461-492},
     mrnumber = {1036697},
     zbl = {0689.68082},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ITA_1989__23_4_461_0}
}

Moulin Ollagnier, Jean. Sur quelques classes d’applications de $N^2$ dans les ensembles finis. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 23 (1989) pp. 461-492. http://gdmltest.u-ga.fr/item/ITA_1989__23_4_461_0/

1 J. Berstel, Every Iterated Morphism Yields a co-CFL, Inform. Processing Letters, vol. 22, 1986, p. 7-9. | MR 825639 | Zbl 0584.68082

2 A. Cerny et J. Gruska, Modular Trellis Automata, preprint 1986, Fundamenta Informaticae (à paraître). | MR 862698

3 A. Cerny et J. Gruska, Modular Trellises, preprint 1986. | MR 862698

4 A. Cobham, On the Base-Dependence of Sets of Numbers Recognizable by Finite Automata, Math. Systems Theory, vol.3, 1969, p. 186-192. | MR 250789 | Zbl 0179.02501

5 A. Cobham, Uniform Tag Sequences, Math. Systems Theory, vol. 6, 1972, p. 164-192. | MR 457011 | Zbl 0253.02029

6 K. Culik, J. Gruska et A. Salomaa, Systolic Trellis Automata : Stability, Decidability and Complexity, Res. Report CS-82-04, Univ. of Waterloo, 1982.

7 K. Culik, J. Gruska et A. Salomaa, Systolic Trellis Automata, Intern. Jour. Computer Math., vol. 15, 1984, p. 195-212 et vol. 16, 1984, p. 3-22. | MR 754266 | Zbl 0571.68041

8 S. Eilenberg et M. P. Schutzenberger, Rational Sets in Commutative Monoids, Journal of Algebra, vol. 13, 1969, p. 173-191. | MR 246985 | Zbl 0206.02703

9 S. Ginsburg et E. H. Spanier, Bounded ALGOL-like Languages, Trans. Amer. Math. Soc., vol. 113, 1964, p. 333-368. | MR 181500 | Zbl 0142.24803

10 R. Ito, Every semilinear Set is a Finite Union of Disjoint linear Sets, J.C.S.S., vol. 8, 1969, p. 221-231. | MR 242851 | Zbl 0187.28503

11 I. Korec, Generalized Pascal Triangles: Decidability results, Acta Math. Univ. Comen., Bratislava, 1985 (à paraître). | MR 872334 | Zbl 0607.05002