A simple proof of Valiant's lemma
Walter, Hermann K.-G.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 20 (1986), p. 183-190 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1986-01-01
@article{ITA_1986__20_2_183_0,
     author = {Walter, Hermann K.-G.},
     title = {A simple proof of Valiant's lemma},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {20},
     year = {1986},
     pages = {183-190},
     mrnumber = {860768},
     zbl = {0606.68075},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1986__20_2_183_0}
}

Walter, Hermann K.-G. A simple proof of Valiant's lemma. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 20 (1986) pp. 183-190. http://gdmltest.u-ga.fr/item/ITA_1986__20_2_183_0/

1. M. A. Harrison, Introduction to Formal Languages Theory, Addison-Wesley Pub. Co., Reading, Mass. 1978. | MR 526397 | Zbl 0411.68058

2. L. Valiant, General Context-free Recognition In Less Than Cubic Time, J. Comp. Syst. Sc., Vol. 10, 1975, pp. 308-315. | MR 428796 | Zbl 0312.68042