论文信息 - On homomorphic images of left szilard languages

On homomorphic images of left szilard languages

This note shows that several interesting properties of context-free derivations can be characterized by using homomorphic images of left Szilard languages.

Erkki Mäkinen | E. Mäkinen

[1] Michael A. Harrison,et al. Introduction to formal language theory , 1978 .

[2] Erkki Mäkinen. On Derivation Preservation , 1984, Inf. Process. Lett..

[3] Erkki Mäkinen,et al. On context-free derivations , 1985 .

[4] Derick Wood,et al. Grammar and L forms: An introduction , 1980, Lecture Notes in Computer Science.

[5] Jim Gray,et al. On the Covering and Reduction Problems for Context-Free Grammars , 1972, JACM.

[6] Etsuro Moriya,et al. Associate Languages and Derivational Complexity of Formal Grammars and Languages , 1973, Inf. Control..

[7] Harry B. Hunt,et al. Efficient algorithms for automatic construction and compactification of parsing , 1987, TOPL.

[8] Harry B. Hunt,et al. The Covering Problem for Linear Context-Free Grammars , 1976, Theor. Comput. Sci..

[9] Reino Kurki-Suonio,et al. Describing automata in terms of languages associated with their peripheral devices. , 1975 .