Fermeture de certaines classes de langages formels sous des permutations linguistiques
Revue française d'informatique et de recherche opérationnelle. Série rouge, Tome 3 (1969) no. R2, pp. 51-61.
@article{M2AN_1969__3_2_51_0,
     author = {Boucher, Claude},
     title = {Fermeture de certaines classes de langages formels sous des permutations linguistiques},
     journal = {Revue fran\c{c}aise d'informatique et de recherche op\'erationnelle. S\'erie rouge},
     pages = {51--61},
     publisher = {Dunod},
     address = {Paris},
     volume = {3},
     number = {R2},
     year = {1969},
     mrnumber = {272562},
     zbl = {0209.31001},
     language = {fr},
     url = {http://archive.numdam.org/item/M2AN_1969__3_2_51_0/}
}
TY  - JOUR
AU  - Boucher, Claude
TI  - Fermeture de certaines classes de langages formels sous des permutations linguistiques
JO  - Revue française d'informatique et de recherche opérationnelle. Série rouge
PY  - 1969
SP  - 51
EP  - 61
VL  - 3
IS  - R2
PB  - Dunod
PP  - Paris
UR  - http://archive.numdam.org/item/M2AN_1969__3_2_51_0/
LA  - fr
ID  - M2AN_1969__3_2_51_0
ER  - 
%0 Journal Article
%A Boucher, Claude
%T Fermeture de certaines classes de langages formels sous des permutations linguistiques
%J Revue française d'informatique et de recherche opérationnelle. Série rouge
%D 1969
%P 51-61
%V 3
%N R2
%I Dunod
%C Paris
%U http://archive.numdam.org/item/M2AN_1969__3_2_51_0/
%G fr
%F M2AN_1969__3_2_51_0
Boucher, Claude. Fermeture de certaines classes de langages formels sous des permutations linguistiques. Revue française d'informatique et de recherche opérationnelle. Série rouge, Tome 3 (1969) no. R2, pp. 51-61. http://archive.numdam.org/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 | Zbl

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

[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

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

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

[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 | Zbl