Propriétés de complexité pour une famille d'algorithmes de Markov
RAIRO. Informatique théorique, Tome 12 (1978) no. 1, pp. 15-32.
@article{ITA_1978__12_1_15_0,
     author = {Paget, Martine},
     title = {Propri\'et\'es de complexit\'e pour une famille d'algorithmes de {Markov}},
     journal = {RAIRO. Informatique th\'eorique},
     pages = {15--32},
     publisher = {EDP-Sciences},
     volume = {12},
     number = {1},
     year = {1978},
     mrnumber = {495201},
     zbl = {0368.68056},
     language = {fr},
     url = {http://www.numdam.org/item/ITA_1978__12_1_15_0/}
}
TY  - JOUR
AU  - Paget, Martine
TI  - Propriétés de complexité pour une famille d'algorithmes de Markov
JO  - RAIRO. Informatique théorique
PY  - 1978
SP  - 15
EP  - 32
VL  - 12
IS  - 1
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/ITA_1978__12_1_15_0/
LA  - fr
ID  - ITA_1978__12_1_15_0
ER  - 
%0 Journal Article
%A Paget, Martine
%T Propriétés de complexité pour une famille d'algorithmes de Markov
%J RAIRO. Informatique théorique
%D 1978
%P 15-32
%V 12
%N 1
%I EDP-Sciences
%U http://www.numdam.org/item/ITA_1978__12_1_15_0/
%G fr
%F ITA_1978__12_1_15_0
Paget, Martine. Propriétés de complexité pour une famille d'algorithmes de Markov. RAIRO. Informatique théorique, Tome 12 (1978) no. 1, pp. 15-32. http://www.numdam.org/item/ITA_1978__12_1_15_0/

1. G. Aguzzi, F. Cesarini et R. Pinzani, Automatic Tree Structures Processingin Proceedings of Colloque de Lille : Lesarbres en Algèbre et en programmation, Lille, 1976.

2. P. Axt, On a Subrecursive hierarchy and Primitive Recursive Degrees, Trans. Amer. Math. Soc., vol. 92, 1959, p. 85-105. | MR | Zbl

3. A. V. Aho, J. E. Hopcroft et J. D. Ullman, The Design and Analysis of Computer Algorithms, Addison Wesley, 1974. | MR | Zbl

4. P. A. Beaven et D. W. Lewin, An Associative Parallel Processing System for Non Numerical Computations, The computer Journal, vol. 15, n° 4, 1972, p. 343-349. | Zbl

5. M. Blum, A Machine Independant Theory of the Complexity of Recursive Functions, J. Assoc. Comp. Mach., vol. 14, 1967, p. 322-336. | MR | Zbl

6. A. Caracciolo Di Forino, L. Spanedda et N. Wolkenstein, Panon 1.B: a Programming Language for Symbol Manipulation, Calcolo, 1966, p. 245-255. | MR | Zbl

7. A. Caracciolo Di Forino, Generalized Markov Algorithms and Automata, Automata theory, ed., CAIANIELLO, Academic Press New York. | Zbl

8. S. A. Cook et R. A. Reckow, Time Bounded Rondom Access Machines, J. Comp. System. Sc. vol.7, 1973, p. 354-375. | MR | Zbl

9. D. J. Farber, R. E. Griswold et I. P. Polonsky, Snobol, a String Manipulation Language, J. Assoc. Comp. Mach., vol. 11, 1964, p. 21-30. | Zbl

10. B. A. Galler et A. J. Perlis, A view of Programming Languages, Addison Wesley, 1970. | MR | Zbl

11. A. Grzegorczyck, Some Classes of Recursive Functions, Rozprawy Matematyczne, vol. 4, Warsaw, 1953, p. 1-45 | MR | Zbl

12. J. Hartmanis, Computational Complexity of One Tape Turing Machine Computations, J. Assoc. Comp. Mach., vol. 15, 1968, p. 325-339. | MR | Zbl

13. J. E. Hopcroft et J. D. Ullman, Formal Languages and their Relations to Automata, Addison Wesley, 1969. | MR | Zbl

14. J. Katzenelson, The Markov Algorithm as a Language Parser; Linear Bounds, J. Comp. System Sc., vol. 6, 1972, p. 465-478. | MR | Zbl

15. M. R. Lagana, G. Leoni, R. Pinzani et R. Sprugnoli, Improvements in the Exexution of Markov Algorithms, Bull. Math. Ital., vol. 11, 1975, p. 473-489. | MR | Zbl

16. G. Leoni et R. Sprugnoli, Some Relations between Markov Algorithms and Formal Languages, Inst. Sc. Infor. Report, S-76-4, 1976, Pisa. | MR

17. A. A. Markov, Theory of Algorithms, Traduction anglaise : Israël program for scientific translations, Jérusalem, 1961. | MR

18. G. Michel, Thèse de 3e cycle, Université de Rennes, 1975.

19. J. M. Morris et V. R. Pratt, A Linear Pattern Matching Algorithm, Technical Report n° 40, Univ. of California, Berkeley, 1970.

20. M. Paget, Applications des algorithmes de Markov à la complexité des programmes, Thèse de 3e cycle, Institut de Programmation, Université Paris-VI, 1976.

21. R. W. Ritchie, Class of Predictably Computable Functions, Trans. A.M.S., vol. 106, 1963. | MR | Zbl

22. A. Van Wijngaarden, Recursive Definition of Syntax and Semanticsin Proc. I.F.I.P., 1964, North Holland, Amsterdam, 1966, p. 13-24.