@article{ITA_1975__9_1_5_0, author = {Rodriguez, Fran\c{c}ois}, title = {Une double hi\'erarchie infinie de langages v\'erifiables}, journal = {Revue fran\c{c}aise d'automatique informatique recherche op\'erationnelle. Informatique th\'eorique}, pages = {5--19}, publisher = {Dunod-Gauthier-Villars}, address = {Paris}, volume = {9}, number = {R1}, year = {1975}, mrnumber = {418523}, zbl = {0352.68088}, language = {fr}, url = {http://archive.numdam.org/item/ITA_1975__9_1_5_0/} }
TY - JOUR AU - Rodriguez, François TI - Une double hiérarchie infinie de langages vérifiables JO - Revue française d'automatique informatique recherche opérationnelle. Informatique théorique PY - 1975 SP - 5 EP - 19 VL - 9 IS - R1 PB - Dunod-Gauthier-Villars PP - Paris UR - http://archive.numdam.org/item/ITA_1975__9_1_5_0/ LA - fr ID - ITA_1975__9_1_5_0 ER -
%0 Journal Article %A Rodriguez, François %T Une double hiérarchie infinie de langages vérifiables %J Revue française d'automatique informatique recherche opérationnelle. Informatique théorique %D 1975 %P 5-19 %V 9 %N R1 %I Dunod-Gauthier-Villars %C Paris %U http://archive.numdam.org/item/ITA_1975__9_1_5_0/ %G fr %F ITA_1975__9_1_5_0
Rodriguez, François. Une double hiérarchie infinie de langages vérifiables. Revue française d'automatique informatique recherche opérationnelle. Informatique théorique, Tome 9 (1975) no. R1, pp. 5-19. http://archive.numdam.org/item/ITA_1975__9_1_5_0/
[1] Sur diverses familles de langages fermées par transduction rationnelle Acta Informatica 2 (1973), 180-188. | Zbl
et ,[2] Langages quasi-rationnels, in Actes de l'École de Printemps sur la Théorie des langages algébriques, Bonascre, 1973, à paraître chez Gauthier-Villars. | Zbl
,[3] Stack Automata and Compiling, J. Assoc. Comput. Mach., 14, (1967), p. 172-201. | Zbl
, and ,[4]One-Way Stack Automata, J. Assoc. Comput. Mach., 14, (1967), p. 389-418. | Zbl
, and ,[5] An Infinite Hierarchy of Context-free Languages, J. Assoc. Comput. Mach., 16, (1969), p. 91-106. | Zbl
,[6] Checking Automata and One-Way Stack Languages, J. Comput. System Sci., 3, (1969), p. 196-217. | Zbl
,[7] A Grammatical Characterisation One-Way Nondeterministic Stack Languages, J. Assoc. Comput. Mach., 18, (1971), p. 148-172. | Zbl
and ,[8] Opérateurs sur des familles de langages, in Actes de l'École de Printemps sur la théorie des langages algébriques, Bonascre, 1973, à paraître chez Gauthier-Villars. | Zbl
,[9] Intercalation Theorems for Pushdown Store and Stack Languages, Ph. D. Thesis, Stanford, 1968.
,[10] An Introduction to Combinatorial Analysis, Wiley, New York, 1958. | Zbl
,[11] Cônes d'Accepteurs-Application à l'étude d'une Hiérarchie Infinie de Cônes Rationnels de Languages d'Accepteurs Vérificateurs, Thèse Docteur-Ingénieur, Toulouse, 1973.
,[12] Une Hiérarchie Infinie de Cônes d'Accepteurs Vérificateurs, in 1. Fachtagung über Automatentheorie und Formale Sprachen, Lecture Notes in Computer Science, Springer-Verlag, 1973, p. 81-87. | Zbl
,[13] Finite-Turn Checking Automata, J. Comput. System Sci., 5, (1971), p. 549-559. | Zbl
,