Sur des notions algébriques liées à l'analyse syntaxique
- Volume: 4, Issue: R3, page 3-29
- ISSN: 0764-583X
Access Full Article
topHow to cite
topPair, C.. "Sur des notions algébriques liées à l'analyse syntaxique." ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique 4.R3 (1970): 3-29. <http://eudml.org/doc/193155>.
@article{Pair1970,
author = {Pair, C.},
journal = {ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique},
language = {fre},
number = {R3},
pages = {3-29},
publisher = {Dunod},
title = {Sur des notions algébriques liées à l'analyse syntaxique},
url = {http://eudml.org/doc/193155},
volume = {4},
year = {1970},
}
TY - JOUR
AU - Pair, C.
TI - Sur des notions algébriques liées à l'analyse syntaxique
JO - ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique
PY - 1970
PB - Dunod
VL - 4
IS - R3
SP - 3
EP - 29
LA - fre
UR - http://eudml.org/doc/193155
ER -
References
top- [1] C. CHEVALLEY, Fundamental concepts of algebra, Academic Press, New York (1956). Zbl0074.01502MR82459
- [2] N. CHOMSKY, On certain formal properties of grammars, Information and Control 2 (1959), p. 137-167. Zbl0088.10801MR105365
- [3] N. CHOMSKY, Aspects of the theory of syntax, The M.I.T. Press, Cambridge (1965).
- [4] N. CHOMSKY et M. P. SCHUTZENBERGER, The algebraic theory of contex-free languages. Computer programming and formal Systems (Braffort, Hirschberg, editors), North Holland, Amsterdam (1963), p. 118-161. Zbl0148.00804MR152391
- [5] K. CULIK, On some transformations in context-free grammars and languages, Czecholovak Mathematical Journal 17 (1967), p. 278-311. Zbl0204.02103MR214410
- [6] S. GINSBURG, The mathematical theory of context-free languages, McGraw-Hill, New York (1966). Zbl0184.28401MR211815
- [7] S. KUNO et O. OETTINGER, Multiple-path syntactic analyzer, Information Processing 62 (Propplewell, editor), North Holland, Amsterdam (1963). p. 306-312. Zbl0134.33405
- [8] R. MCNAUGHTON, Parenthesis grammars, Journal of the ACM 14 (1967), p. 490-500. Zbl0168.01206MR234781
- [9] J. MYHILL, Finite automata and the représentation of events, Wright Air Development Command Technical Report, 57-624 (1957), p. 112-137.
- [10] M. NIVAT, Transductions des langages de Chomsky. Thèse, Annales de l'Institut Fourier, Université de Grenoble (1968). Zbl0313.68065MR238633
- [11] C. PAIR, Étude de la notion de pile, application à l'analyse syntaxique. Thèse, Faculté des Sciences de l'Université de Nancy (1965).
- [12] C. PAIR et A. QUERE, Définition et étude des bilangages réguliers, Information and Control 13 (1968), p. 565-593. Zbl0181.01603MR250803
- [13] R. PETER, Die Pair-Quere-schen freien Binoïden als Speziallfälle der angeordneten freien holomorphen Mengen, Eötvös Lorand Universität Budapest (1968). Zbl0184.01804
- [14] M. O. RABIN et D. SCOTT, Finite automata and their décision problems, IBM Journal of Research and Development 3 (1959), p. 246-264. Zbl0158.25404MR103795
- [15] M. P. SCHUTZENBERGER, On context-free languages and pushdown automata, Information and Control 6 (1963), p. 246-264. Zbl0123.12502MR163809
- [16] S. H. UNGER, On syntax directed translators, R. C.A. Laboratories (1963).
Citations in EuDML Documents
topNotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.