Une généralisation de la notion d'ensemble immune
Flajolet, Philippe ; Steyaert, Jean-Marc
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 8 (1974), p. 37-48 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU) 
@article{ITA_1974__8_1_37_0,
     author = {Flajolet, Philippe and Steyaert, Jean-Marc},
     title = {Une g\'en\'eralisation de la notion d'ensemble immune},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {8},
     year = {1974},
     pages = {37-48},
     mrnumber = {349364},
     zbl = {0283.02034},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ITA_1974__8_1_37_0}
}

Flajolet, Philippe; Steyaert, Jean-Marc. Une généralisation de la notion d'ensemble immune. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 8 (1974) pp. 37-48. http://gdmltest.u-ga.fr/item/ITA_1974__8_1_37_0/

[1] Rogers H., Theory of Recursive Functions and Effective computability, McGraw Hill (1966). | MR 224462 | Zbl 0183.01401

[2] Grzegorczyk A., Some Classes of Recursive Function, Rozprawy Maternatyczne, pp. 1-46 (1953). | MR 60426 | Zbl 0052.24902

[3] Peter R., Recursive Functions, Academic Press (1966). | MR 219414 | Zbl 0154.00601

[4] Blum M., A machine-Independent Theory of the Complexity of Recursive Functions, JACM, vol. 14, n° 2, Appril (1967), pp. 322-336. | MR 235912 | Zbl 0155.01503

[5] Flajolet P. et Steyaert J. M., Generalised Immune Sets, Rapport IRIA (1973).

[6] Constable R., Hierarchy Theorems for Axiomatic Complexity, Computational Complexity, pp. 37-63, edited by Randall Rustin-Algorithmics Press Inc (1973).

[7] Flajolet P. et Steyaert J. M., Une Formalisation de la Notion d'Algorithme de Tri non Récurrent. Thèse de 3e cycle, Paris VII (1973).

[8] Cudia D., The degree hierarchy of undecidable problems of formal grammars, ACM-SIGACT Symposium (1970).

[9] Lewis F. D., On Unsolvability in Subrecursive Classes of Predicates, Harvard University report (1972).

[10] Meyer A. et Ritchie D., Computational Complexity and Program Structure, IBM research report RC 1817 (1967).

[11] Ibarra O., On two way Multihead Automata, JCSS 7, 28-36 (1973). | MR 408317 | Zbl 0256.68028

[12] Rosenberg A., On multihead Finite Automata, IBM Journal (1966), 388-394. | Zbl 0168.01303

[13] Flajolet P. et Steyaert J. M., Decision Problems for Multihead Finite Automata. Proceedings of MFCS Symposium, pp. 225-230 (1973). | MR 408315

[14] Meyer A. et Fischer M., Economy of Description by Automata, Grammars and Formal Systems. Conference Record (1971). 12tl Annual Sympon Switching an Automata Theory, pp. 188-191.

[15] Meyer A. Program Size, in Restricted Programming Languages, Information and Control, 21, 382-394 (1972). | MR 321343 | Zbl 0301.68019