@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://www.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://www.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://www.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://www.numdam.org/item/M2AN_1969__3_2_51_0/
[1] On formal properties of simple phrase structure grammars. Z. Phonetik, Sprach. Kommunikationsforsch., vol. 14, 1961, pp. 143-172. | MR | Zbl
, et ,[1] On certain formal properties of grammars. Information and Control, vol. 2, 1959, pp. 137-167. | MR | Zbl
,[2] Context-free grammars and pushdown storage. M.I.T. Res. Lab. Electron. Quant. Prog. Rept. 65, 1962.
,[1] 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] Classes of languages and linear-bound automata. Information and Control, vol. 7, 1964, pp. 207-223. | MR | Zbl
,[1] Three theorems on phrase structure grammars of type 1. Information and Control, vol. 6, 1963, pp. 131-136. | MR | Zbl
,[1] Linear bounded automata. Wright Air Development Division. Tech. Note 60-165, 1960.
,[1] Finite automata and their decision problems. IBM J. Res. Develop., vol. 3, 1959, pp. 114-125. | MR | Zbl
et ,