Une double hiérarchie infinie de langages vérifiables

François Rodriguez

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1975)

  • Volume: 9, Issue: R1, page 5-19
  • ISSN: 0988-3754

How to cite

top

Rodriguez, François. "Une double hiérarchie infinie de langages vérifiables." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 9.R1 (1975): 5-19. <http://eudml.org/doc/92016>.

@article{Rodriguez1975,
author = {Rodriguez, François},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
language = {fre},
number = {R1},
pages = {5-19},
publisher = {EDP-Sciences},
title = {Une double hiérarchie infinie de langages vérifiables},
url = {http://eudml.org/doc/92016},
volume = {9},
year = {1975},
}

TY - JOUR
AU - Rodriguez, François
TI - Une double hiérarchie infinie de langages vérifiables
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1975
PB - EDP-Sciences
VL - 9
IS - R1
SP - 5
EP - 19
LA - fre
UR - http://eudml.org/doc/92016
ER -

References

top
  1. [1] L. BOASSON et M. NIVAT, Sur diverses familles de langages fermées par transduction rationnelle Acta Informatica 2 (1973), 180-188. Zbl0242.68037
  2. [2] J.-P. CRESTIN, 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. Zbl0406.68056
  3. [3] S. GINSBURG, S. GREIBACH and M. HARRISON, Stack Automata and Compiling, J. Assoc. Comput. Mach., 14, (1967), p. 172-201. Zbl0153.01101
  4. [4] S. GINSBURG, S. GREIBACH and M. HARRISON, One-Way Stack Automata, J. Assoc. Comput. Mach., 14, (1967), p. 389-418. Zbl0171.14803
  5. [5] S. GREIBACH, An Infinite Hierarchy of Context-free Languages, J. Assoc. Comput. Mach., 16, (1969), p. 91-106. Zbl0182.02002
  6. [6] S. GREIBACH, Checking Automata and One-Way Stack Languages, J. Comput. System Sci., 3, (1969), p. 196-217. Zbl0174.02702
  7. [7] M. HARRISON and M. SCHKOLNICK, A Grammatical Characterisation One-Way Nondeterministic Stack Languages, J. Assoc. Comput. Mach., 18, (1971), p. 148-172. Zbl0274.68020
  8. [8] M. NIVAT, 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. Zbl0399.68073
  9. [9] W. F. OGDEN, Intercalation Theorems for Pushdown Store and Stack Languages, Ph. D. Thesis, Stanford, 1968. 
  10. [10] J. RIORDAN, An Introduction to Combinatorial Analysis, Wiley, New York, 1958. Zbl0078.00805
  11. [11] F. RODRIGUEZ, 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. [12] F. RODRIGUEZ, 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. Zbl0299.68046
  13. [13] R. SIROMONEY, Finite-Turn Checking Automata, J. Comput. System Sci., 5, (1971), p. 549-559. Zbl0231.68032

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.