Difference between revisions of "Scattered Context Grammars research"
Line 14: | Line 14: | ||
=== k-Limited Erasing === | === k-Limited Erasing === | ||
+ | |||
+ | === Scattered Context Grammars with Non-Context-Free Components === | ||
+ | |||
+ | === Maximal | ||
= Bibliography = | = Bibliography = |
Revision as of 10:49, 23 November 2007
Contents
Introduction
Basic Definitions
Scattered Context Grammars
Results
Known Results
Own Research
Generation of Sentences with Their Parses
k-Limited Erasing
Scattered Context Grammars with Non-Context-Free Components
=== Maximal
Bibliography
(pdf) S. Greibach, J. Hopcroft. Scattered Context Grammars. Journal of Computer and System Sciences, 1969, pp. 233--247.
(pdf) V. Virkkunen. On Scattered Context Grammars. Acta Universitatis Ouluensis, 1973, pp. 75--82.
(pdf) H. Fernau. Scattered Context Grammars with Regulation. Annals of Bucharest University, Mathematics-Informatics Series, 1996, pp. 41--49.
(pdf) J. Gonczarowski and M. K. Warmuth. Scattered Versus Context-Sensitive Rewriting. Acta Informatica, 1989, pp. 81--95.
Jiri 11:36, 23 November 2007 (CET)