Sur des notions algébriques liées à l'analyse syntaxique
Pair, C.
ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique, Tome 4 (1970), p. 3-29 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU) 
@article{M2AN_1970__4_3_3_0,
     author = {Pair, C.},
     title = {Sur des notions alg\'ebriques li\'ees \`a l'analyse syntaxique},
     journal = {ESAIM: Mathematical Modelling and Numerical Analysis - Mod\'elisation Math\'ematique et Analyse Num\'erique},
     volume = {4},
     year = {1970},
     pages = {3-29},
     mrnumber = {299432},
     zbl = {0281.68034},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/M2AN_1970__4_3_3_0}
}

Pair, 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, Tome 4 (1970) pp. 3-29. http://gdmltest.u-ga.fr/item/M2AN_1970__4_3_3_0/

[1] C. Chevalley, Fundamental concepts of algebra, Academic Press, New York (1956). | MR 82459 | Zbl 0074.01502

[2] N. Chomsky, On certain formal properties of grammars, Information and Control 2 (1959), p. 137-167. | MR 105365 | Zbl 0088.10801

[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. | MR 152391 | Zbl 0148.00804

[5] K. Culik, On some transformations in context-free grammars and languages, Czecholovak Mathematical Journal 17 (1967), p. 278-311. | MR 214410 | Zbl 0204.02103

[6] S. Ginsburg, The mathematical theory of context-free languages, McGraw-Hill, New York (1966). | MR 211815 | Zbl 0184.28401

[7] S. Kuno et O. Oettinger, Multiple-path syntactic analyzer, Information Processing 62 (Propplewell, editor), North Holland, Amsterdam (1963). p. 306-312. | Zbl 0134.33405

[8] R. Mcnaughton, Parenthesis grammars, Journal of the ACM 14 (1967), p. 490-500. | MR 234781 | Zbl 0168.01206

[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). | Numdam | MR 238633 | Zbl 0313.68065

[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. | MR 250803 | Zbl 0181.01603

[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). | Zbl 0184.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. | MR 103795 | Zbl 0158.25404

[15] M. P. Schutzenberger, On context-free languages and pushdown automata, Information and Control 6 (1963), p. 246-264. | MR 163809 | Zbl 0123.12502

[16] S. H. Unger, On syntax directed translators, R. C.A. Laboratories (1963).