Difference between revisions of "Scattered Context Grammars research"
| Line 30: | Line 30: | ||
volume = 3 | | volume = 3 | | ||
year = 1969 | | year = 1969 | | ||
| − | pages = 233 | + | pages = 233-247 | |
url = http://missing.pdf | url = http://missing.pdf | ||
}} | }} | ||
| Line 40: | Line 40: | ||
volume = Series A, Mathematica 6 | | volume = Series A, Mathematica 6 | | ||
year = 1973 | | year = 1973 | | ||
| − | pages = 75 | + | pages = 75-82 | |
url = http://missing.pdf | url = http://missing.pdf | ||
}} | }} | ||
| Line 51: | Line 51: | ||
number = 1 | | number = 1 | | ||
year = 1996 | | year = 1996 | | ||
| − | pages = 41 | + | pages = 41-49 | |
url = http://missing.pdf | url = http://missing.pdf | ||
}} | }} | ||
| Line 61: | Line 61: | ||
volume = 27 | | volume = 27 | | ||
year = 1989 | | year = 1989 | | ||
| − | pages = 81 | + | pages = 81-95 | |
url = http://missing.pdf | url = http://missing.pdf | ||
}} | }} | ||
| Line 71: | Line 71: | ||
volume = 1| | volume = 1| | ||
year = 1971| | year = 1971| | ||
| − | pages = 47 | + | pages = 47-50| |
url = http://missing.pdf | url = http://missing.pdf | ||
}} | }} | ||
| Line 85: | Line 85: | ||
}} | }} | ||
| + | {{cite | | ||
| + | authors = Armin B. Cremers | | ||
| + | title = Normal Forms for Context-Sensitive Grammars | | ||
| + | journal = Acta Informatica | | ||
| + | volume = 3 | | ||
| + | year = 1973 | | ||
| + | pages = 59-73 | | ||
| + | url = http://missing.pdf | ||
| + | }} | ||
[[User:Jiri|Jiri]] 12:35, 23 November 2007 (CET) | [[User:Jiri|Jiri]] 12:35, 23 November 2007 (CET) | ||
Revision as of 11:42, 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.
(pdf) Armin B. Cremers. Normal Forms for Context-Sensitive Grammars. Acta Informatica, 1973, pp. 59-73.
Jiri 12:35, 23 November 2007 (CET)