Une forme canonique pour les grammaires simples déterministes
Revue française d'automatique informatique recherche opérationnelle. Informatique théorique, Tome 8 (1974) no. R1, pp. 19-36.
@article{ITA_1974__8_1_19_0,
     author = {Courcelle, Bruno},
     title = {Une forme canonique pour les grammaires simples d\'eterministes},
     journal = {Revue fran\c{c}aise d'automatique informatique recherche op\'erationnelle. Informatique th\'eorique},
     pages = {19--36},
     publisher = {Dunod-Gauthier-Villars},
     address = {Paris},
     volume = {8},
     number = {R1},
     year = {1974},
     mrnumber = {347145},
     zbl = {0285.68033},
     language = {fr},
     url = {http://www.numdam.org/item/ITA_1974__8_1_19_0/}
}
TY  - JOUR
AU  - Courcelle, Bruno
TI  - Une forme canonique pour les grammaires simples déterministes
JO  - Revue française d'automatique informatique recherche opérationnelle. Informatique théorique
PY  - 1974
SP  - 19
EP  - 36
VL  - 8
IS  - R1
PB  - Dunod-Gauthier-Villars
PP  - Paris
UR  - http://www.numdam.org/item/ITA_1974__8_1_19_0/
LA  - fr
ID  - ITA_1974__8_1_19_0
ER  - 
%0 Journal Article
%A Courcelle, Bruno
%T Une forme canonique pour les grammaires simples déterministes
%J Revue française d'automatique informatique recherche opérationnelle. Informatique théorique
%D 1974
%P 19-36
%V 8
%N R1
%I Dunod-Gauthier-Villars
%C Paris
%U http://www.numdam.org/item/ITA_1974__8_1_19_0/
%G fr
%F ITA_1974__8_1_19_0
Courcelle, Bruno. Une forme canonique pour les grammaires simples déterministes. Revue française d'automatique informatique recherche opérationnelle. Informatique théorique, Tome 8 (1974) no. R1, pp. 19-36. http://www.numdam.org/item/ITA_1974__8_1_19_0/

[1] Butzbach P., Sur l'équivalence des grammaires simples. A paraître dans les actes de l'école de printemps sur les langages algébriques, Bonascre, 1973. | Zbl

[2] Hopcroft J. E. et Korenjak A. J., Simple Deterministic Languages, SWAT, 1966, pp. 36-46.

[3] Nivat M., Transduction des langages de Chomsky, Annales de l'Institut Fourier, vol. 18 1968, p. 339-456. | Numdam | MR | Zbl