Difference between revisions of "Scattered Context Grammars research"
(New page: = Introduction = = Basic Definitions = = Scattered Context Grammars = = Results = = Bibliography = {{cite | authors = S. Greibach, J. Hopcroft | title = Scattered Context...) |
|||
| Line 6: | Line 6: | ||
= Results = | = Results = | ||
| + | |||
| + | == Known Results == | ||
| + | |||
| + | == Own Research == | ||
| + | |||
| + | === Generation of Sentences with Their Parses === | ||
| + | |||
| + | === k-Limited Erasing === | ||
= Bibliography = | = Bibliography = | ||
| Line 19: | Line 27: | ||
url = http://missing.pdf | url = http://missing.pdf | ||
}} | }} | ||
| + | |||
| + | {{cite | | ||
| + | authors = V. Virkkunen | | ||
| + | title = On Scattered Context Grammars | | ||
| + | journal = Acta Universitatis Ouluensis | | ||
| + | volume = Series A, Mathematica 6 | | ||
| + | year = 1973 | | ||
| + | pages = 75--82 | | ||
| + | url = http://missing.pdf | ||
| + | }} | ||
| + | |||
| + | {{cite | | ||
| + | authors = H. Fernau | | ||
| + | title = Scattered Context Grammars with Regulation | | ||
| + | journal = Annals of Bucharest University, Mathematics-Informatics Series | | ||
| + | volume = 45 | | ||
| + | number = 1 | | ||
| + | year = 1996 | | ||
| + | pages = 41--49 | | ||
| + | url = http://missing.pdf | ||
| + | }} | ||
| + | |||
| + | {{cite | | ||
| + | authors = J. Gonczarowski and M. K. Warmuth | | ||
| + | title = Scattered Versus Context-Sensitive Rewriting | | ||
| + | journal = Acta Informatica | | ||
| + | volume = 27 | | ||
| + | year = 1989 | | ||
| + | pages = 81--95 | | ||
| + | url = http://missing.pdf | ||
| + | }} | ||
| + | |||
| + | |||
[[User:Jiri|Jiri]] 11:36, 23 November 2007 (CET) | [[User:Jiri|Jiri]] 11:36, 23 November 2007 (CET) | ||
Revision as of 10:47, 23 November 2007
Contents
Introduction
Basic Definitions
Scattered Context Grammars
Results
Known Results
Own Research
Generation of Sentences with Their Parses
k-Limited Erasing
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)