Geodesic
Transductions des langages de Chomsky
Annales de l'Institut Fourier, Tome 18 (1968) no. 1, pp. 339-455

Voir la notice de l'article provenant de la source Numdam

La feuille des applications dites K-transductions, et qu’il serait légitime d’appeler applications rationnelles, d’un monoïde libre dans un autre monoïde est étudiée de façon systématique. L’intérêt de ces applications vient de ce qu’elles transportent partie algébrique (ou C-langages) sur partie algébrique, partie rationnelle (ou K-langage) sur partie rationnelle. On étudie sous le nom de langage compilable les parties algébriques qu’une K-transduction univoque applique dans un ensemble de Dyck (noyau d’un homomorphisme dans un groupe libre). On introduit la structure associative nouvelle de produit sélectif, aussitôt utilisée à la démonstration de l’équivalence de divers automates.

@article{AIF_1968__18_1_339_0,
     author = {Nivat, Maurice},
     title = {Transductions des langages de {Chomsky}},
     journal = {Annales de l'Institut Fourier},
     pages = {339--455},
     publisher = {Institut Fourier},
     address = {Grenoble},
     volume = {18},
     number = {1},
     year = {1968},
     doi = {10.5802/aif.287},
     mrnumber = {38 #6909},
     zbl = {0313.68065},
     language = {fr},
     url = {http://geodesic.mathdoc.fr/articles/10.5802/aif.287/}
}
TY  - JOUR
AU  - Nivat, Maurice
TI  - Transductions des langages de Chomsky
JO  - Annales de l'Institut Fourier
PY  - 1968
SP  - 339
EP  - 455
VL  - 18
IS  - 1
PB  - Institut Fourier
PP  - Grenoble
UR  - http://geodesic.mathdoc.fr/articles/10.5802/aif.287/
DO  - 10.5802/aif.287
LA  - fr
ID  - AIF_1968__18_1_339_0
ER  - 
%0 Journal Article
%A Nivat, Maurice
%T Transductions des langages de Chomsky
%J Annales de l'Institut Fourier
%D 1968
%P 339-455
%V 18
%N 1
%I Institut Fourier
%C Grenoble
%U http://geodesic.mathdoc.fr/articles/10.5802/aif.287/
%R 10.5802/aif.287
%G fr
%F AIF_1968__18_1_339_0
Nivat, Maurice. Transductions des langages de Chomsky. Annales de l'Institut Fourier, Tome 18 (1968) no. 1, pp. 339-455. doi: 10.5802/aif.287

Cité par Sources :