Single Tree Grammars

Single Tree Grammars (1992)

by Sheila Greibach Weiping , Weiping Shi , Shai Simonson

4816	Introduction to automata theory, languages, and computation (Addison-Wesley - Hopcroft, Ullman - 1979
143	The Mathematical Theory of Context-Free Languages - Ginsburg - 1966
79	clause queries and generalizations - Horn - 1985
32	The hardest context-free language. - Greibach - 1973
7	A note on undecidable properties of formal languages - Greibach - 1968
4	Two iteration theorems for some families of languages - Boasson - 1973
1	Decidability and expressiveness aspects of logic queries - Shumueli - 1987