Une généralisation de la notion d'ensemble immune
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 8 (1974) no. R1, pp. 37-48.
@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},
     pages = {37--48},
     publisher = {Dunod-Gauthier-Villars},
     address = {Paris},
     volume = {8},
     number = {R1},
     year = {1974},
     zbl = {0283.02034},
     mrnumber = {349364},
     language = {fr},
     url = {http://www.numdam.org/item/ITA_1974__8_1_37_0/}
}
TY  - JOUR
AU  - Flajolet, Philippe
AU  - Steyaert, Jean-Marc
TI  - Une généralisation de la notion d'ensemble immune
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1974
DA  - 1974///
SP  - 37
EP  - 48
VL  - 8
IS  - R1
PB  - Dunod-Gauthier-Villars
PP  - Paris
UR  - http://www.numdam.org/item/ITA_1974__8_1_37_0/
UR  - https://zbmath.org/?q=an%3A0283.02034
UR  - https://www.ams.org/mathscinet-getitem?mr=349364
LA  - fr
ID  - ITA_1974__8_1_37_0
ER  - 
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) no. R1, pp. 37-48. http://www.numdam.org/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). | EuDML 219317 | 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