Fermeture de certaines classes de langages formels sous des permutations linguistiques
Boucher, Claude
ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique, Tome 3 (1969), p. 51-61 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1969-01-01
@article{M2AN_1969__3_2_51_0,
     author = {Boucher, Claude},
     title = {Fermeture de certaines classes de langages formels sous des permutations linguistiques},
     journal = {ESAIM: Mathematical Modelling and Numerical Analysis - Mod\'elisation Math\'ematique et Analyse Num\'erique},
     volume = {3},
     year = {1969},
     pages = {51-61},
     mrnumber = {272562},
     zbl = {0209.31001},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/M2AN_1969__3_2_51_0}
}

Boucher, Claude. Fermeture de certaines classes de langages formels sous des permutations linguistiques. ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique, Tome 3 (1969) pp. 51-61. http://gdmltest.u-ga.fr/item/M2AN_1969__3_2_51_0/

[1] Y. Bar-Hillel, M. Perles et E. Shamir, On formal properties of simple phrase structure grammars. Z. Phonetik, Sprach. Kommunikationsforsch., vol. 14, 1961, pp. 143-172. | MR 151376 | Zbl 0106.34501

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

[2] N. Chomsky, Context-free grammars and pushdown storage. M.I.T. Res. Lab. Electron. Quant. Prog. Rept. 65, 1962.

[1] S. C. Kleene, Representation of events in nerve nets, dans C. E. Shannon et J. McCarthy (ed.) « Automata Studies », pp. 3-40, Princeton University Press, Princeton, 1956. | MR 77478

[1] S. Y. Kuroda, Classes of languages and linear-bound automata. Information and Control, vol. 7, 1964, pp. 207-223. | MR 169724 | Zbl 0199.04002

[1] P. S. Landweber, Three theorems on phrase structure grammars of type 1. Information and Control, vol. 6, 1963, pp. 131-136. | MR 166011 | Zbl 0116.11702

[1] J. Myhill, Linear bounded automata. Wright Air Development Division. Tech. Note 60-165, 1960.

[1] M. O. Rabin et D. Scott, Finite automata and their decision problems. IBM J. Res. Develop., vol. 3, 1959, pp. 114-125. | MR 103795 | Zbl 0158.25404