Production en temps réel et complexité de structure de suites infinies
Bleuzen-Guernalec, Noëlle ; Blanc, Georges
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 23 (1989), p. 195-216 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1989-01-01
@article{ITA_1989__23_2_195_0,
     author = {Bleuzen-Guernalec, No\"elle and Blanc, Georges},
     title = {Production en temps r\'eel et complexit\'e de structure de suites infinies},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {23},
     year = {1989},
     pages = {195-216},
     mrnumber = {1001726},
     zbl = {0681.68055},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ITA_1989__23_2_195_0}
}

Bleuzen-Guernalec, Noëlle; Blanc, Georges. Production en temps réel et complexité de structure de suites infinies. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 23 (1989) pp. 195-216. http://gdmltest.u-ga.fr/item/ITA_1989__23_2_195_0/

[BER; 1]J. Berstel, Mots sans carré et morphismes itérés, Discrete Mathematics, vol. 29, 1980, p. 235-244. | MR 560766 | Zbl 0444.20050

[BLE; 2]N. Bleuzen-Guernalec, Suites points fixes de transduction uniforme, C. R. Acad. Sci. Paris, t. 300, série I, n° 3, 1985, p. 85-88. | MR 777740 | Zbl 0578.68069

[CHR; 3]C. Christol, T. Kamae, M. Mendes-FranceetG. Rauzy, Suites algébriques, automates et substitutions, Bull. Soc. Math. France, vol. 108, 1980, p. 401-419. | Numdam | MR 614317 | Zbl 0472.10035

[COB; 4]A. Gobham, Uniform Tag Sequences, Math. Syst. Theory, vol. 6, n°2, 1972, p. 164-192. | MR 457011 | Zbl 0253.02029

[COV; 5]E. CovenetG. Hedlund, Sequences with Minimal Block Growth., Math. Syst. Theory, vol.7, 1973, p. 138-153. | MR 322838 | Zbl 0256.54028

[EHR; 6]A. Ehrenfeucht, K. LeeetG. Rozenberg, Subword Complexities of Various Classes of deterministic Developmental Languages Without Interaction, Theor. Comput. Sci., vol. 1, 1975, p. 59-75. | MR 388861 | Zbl 0316.68043

[EIL; 7]S. Eilenberg, Automata, Languages and Machines, Academic Press, volume A. | Zbl 0359.94067

[FIS; 8]P. C. Fischer, A. R. MeyeretA. L. Rosenberg, Counter Machines and Counter Langages, Math. Syst. Theory, vol. 2, 1968, p. 265-283. | MR 235932 | Zbl 0165.32002

[FIS; 9]P. C. Fischer, A. R. MeyeretA. L. Rosenberg, Time Restricted Sequence Generation, J. Comp. Syst. Sci., vol. 4, 1970, p. 50-73. | MR 253594 | Zbl 0191.18301

[HAR; 10]J. Hartmanis et R. E. Stearns, On the Computational Complexity of Algorithms, Trans. Amer. Math. Soc., vol. 117, 1965, p. 285-306. | MR 170805 | Zbl 0131.15404

[HOP, 11]J. Hopcroft et J. Ullman, Introduction to Automata Theory, Languages and Computation, Addison-Wesley Publishing Company. | MR 645539 | Zbl 0426.68001

[MIN; 12]M. L. Minsky, Computation: Finite and Infinite Machines, Prentice-Hall, Englewood Cliffs N. J., 1967. | MR 356580 | Zbl 0195.02402

[PAN; 13]J. J. Pansiot, Mots infinis de Fibonacci et morphismes itérés, RAIRO Informatique Théorique, vol. 17, n° 2, 1983, p. 131-135. | Numdam | MR 713226 | Zbl 0521.20042

[PAN; 14]J. J. Pansiot, Accessibilité et morphismes itérés, Thèse publiée par I.R.M.A. Strasbourg, 1983, p. 105-143.

[PAN; 15]J. J. Pansiot, On Various Classes of Infinite Words Obtained by Iterated Mappings, Lecture Notes in Computer Science, n° 192, p. 188-197. | MR 814743 | Zbl 0571.68065

[ROS; 16]A. L. Rosenberg, Real Time Definable Languages, J. Assoc. Comput. Mach., 1967, p. 645-662. | MR 234783 | Zbl 0153.00902