Une forme canonique pour les grammaires simples déterministes
Courcelle, Bruno
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 8 (1974), p. 19-36 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU) 
@article{ITA_1974__8_1_19_0,
     author = {Courcelle, Bruno},
     title = {Une forme canonique pour les grammaires simples d\'eterministes},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {8},
     year = {1974},
     pages = {19-36},
     mrnumber = {347145},
     zbl = {0285.68033},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ITA_1974__8_1_19_0}
}

Courcelle, Bruno. Une forme canonique pour les grammaires simples déterministes. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 8 (1974) pp. 19-36. http://gdmltest.u-ga.fr/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 0394.68054

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