Difference between revisions of "Scattered Context Grammars research"
Line 66: | Line 66: | ||
{{cite | | {{cite | | ||
− | + | authors = D. Milgram and A Rosenfeld| | |
title = A Note on Scattered Context Grammars| | title = A Note on Scattered Context Grammars| | ||
journal = Information Processing Letters| | journal = Information Processing Letters| | ||
Line 76: | Line 76: | ||
{{cite | | {{cite | | ||
− | + | authors = G. Vaszil | | |
title = On the Descriptional Complexity of Some Rewriting Mechanisms Regulated by Context Conditions | | title = On the Descriptional Complexity of Some Rewriting Mechanisms Regulated by Context Conditions | | ||
journal = Theoretical Computer Science | | journal = Theoretical Computer Science | |
Revision as of 11:38, 23 November 2007
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 and Minimal Rewriting
n-Limited Derivations
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.
(pdf) D. Milgram and A Rosenfeld. A Note on Scattered Context Grammars. Information Processing Letters, 1971, pp. 47--50.
(pdf) G. Vaszil. On the Descriptional Complexity of Some Rewriting Mechanisms Regulated by Context Conditions. Theoretical Computer Science, 2005, pp. 361-373.
Jiri 12:35, 23 November 2007 (CET)