Difference between revisions of "Scattered Context Grammars research"
| Line 56: | Line 56: | ||
{{cite | | {{cite | | ||
| − | authors = J. Gonczarowski | + | authors = J. Gonczarowski, M. K. Warmuth | |
title = Scattered Versus Context-Sensitive Rewriting | | title = Scattered Versus Context-Sensitive Rewriting | | ||
journal = Acta Informatica | | journal = Acta Informatica | | ||
| Line 66: | Line 66: | ||
{{cite | | {{cite | | ||
| − | authors = D. Milgram | + | authors = D. Milgram, 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 94: | Line 94: | ||
url = http://missing.pdf | url = http://missing.pdf | ||
}} | }} | ||
| + | |||
| + | |||
| + | |||
| + | {{cite | | ||
| + | authors = A. Meduna, J. Techet | | ||
| + | title = Canonical Scattered Context Generators of Sentences with Their Parses (to appear)| | ||
| + | pages = ???-???| | ||
| + | volume = ????| | ||
| + | journal = Theoretical Computer Science| | ||
| + | year = 2007/8| | ||
| + | url = http://missing.pdf | ||
| + | }} | ||
| + | |||
| + | {{cite | | ||
| + | authors = J. Techet| | ||
| + | title = A Note on Scattered Context Grammars with Non-Context-Free Components| | ||
| + | pages = 225--232| | ||
| + | journal = MEMICS 2007 Proceedings| | ||
| + | year = 2007| | ||
| + | address = Znojmo| | ||
| + | url = http://missing.pdf | ||
| + | }} | ||
| + | |||
| + | {{cite | | ||
| + | authors = A. Meduna, J. Techet| | ||
| + | title = Maximal and Minimal Scattered Context Rewriting| | ||
| + | pages = 412-423| | ||
| + | journal = FCT 2007 Proceedings| | ||
| + | number = 4639| | ||
| + | year = 2007| | ||
| + | address = Budapest| | ||
| + | url = http://missing.pdf | ||
| + | }} | ||
| + | |||
| + | {{cite | | ||
| + | authors = A. Meduna, J. Techet| | ||
| + | title = Reduction of Scattered Context Generators of Sentences Preceded by Their Leftmost Parses| | ||
| + | pages = 178-185| | ||
| + | journal = Proceedings of 9th International Workshop on Descriptional Complexity of Formal Systems| | ||
| + | year = 2007| | ||
| + | address = High Tatras| | ||
| + | url = http://missing.pdf | ||
| + | }} | ||
| + | |||
| + | {{cite | | ||
| + | authors = J. Techet| | ||
| + | title = k-Limited Erasing Performed by Scattered Context Grammars| | ||
| + | pages = 227-234| | ||
| + | journal = Proceedings of the 2nd International Workshop on Formal Models WFM '07| | ||
| + | year = 2007| | ||
| + | address = Hradec nad Moravicí| | ||
| + | url = http://missing.pdf | ||
| + | }} | ||
| + | |||
| + | |||
| + | {{cite | | ||
| + | authors = A. Meduna, J. Techet| | ||
| + | title = Generation of Sentences with Their Parses: the Case of Propagating Scattered Context Grammars| | ||
| + | pages = 11-20| | ||
| + | journal = Acta Cybernetica| | ||
| + | volume = 2005| | ||
| + | number = 17| | ||
| + | year = 2005| | ||
| + | address = Szeged| | ||
| + | url = http://missing.pdf | ||
| + | }} | ||
| + | |||
| + | {{cite | | ||
| + | authors = J. Techet | ||
| + | title = Částečně paralelní generování jazyků | ||
| + | pages = 55 | ||
| + | year = 2005 | ||
| + | address = Brno | ||
| + | publisher = Faculty of Information Technology BUT | ||
| + | note = master's thesis | ||
| + | url = http://missing.pdf | ||
| + | }} | ||
| + | |||
| + | |||
| + | {{cite | | ||
| + | authors = J. Techet | ||
| + | title = Scattered Context Generators of Sentences with Their Parses | ||
| + | pages = 68-77 | ||
| + | booktitle = Pre-proceedings of the 1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science | ||
| + | year = 2005 | ||
| + | address = Znojmo | ||
| + | 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 12:07, 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, M. K. Warmuth. Scattered Versus Context-Sensitive Rewriting. Acta Informatica, 1989, pp. 81-95.
(pdf) D. Milgram, 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.
(pdf) A. Meduna, J. Techet. Canonical Scattered Context Generators of Sentences with Their Parses (to appear). Theoretical Computer Science, 2007/8, pp. ???-???.
(pdf) J. Techet. A Note on Scattered Context Grammars with Non-Context-Free Components. MEMICS 2007 Proceedings, 2007, pp. 225--232.
(pdf) A. Meduna, J. Techet. Maximal and Minimal Scattered Context Rewriting. FCT 2007 Proceedings, 2007, pp. 412-423.
(pdf) A. Meduna, J. Techet. Reduction of Scattered Context Generators of Sentences Preceded by Their Leftmost Parses. Proceedings of 9th International Workshop on Descriptional Complexity of Formal Systems, 2007, pp. 178-185.
(pdf) J. Techet. k-Limited Erasing Performed by Scattered Context Grammars. Proceedings of the 2nd International Workshop on Formal Models WFM '07, 2007, pp. 227-234.
(pdf) A. Meduna, J. Techet. Generation of Sentences with Their Parses: the Case of Propagating Scattered Context Grammars. Acta Cybernetica, 2005, pp. 11-20.
([[{{{media}}}|pdf]]) J. Techet
title = Částečně paralelní generování jazyků pages = 55 year = 2005 address = Brno publisher = Faculty of Information Technology BUT note = master's thesis url = http://missing.pdf. [[{{{media}}}|{{{title}}}]]. {{{journal}}}, {{{year}}}, pp. {{{pages}}}.
([[{{{media}}}|pdf]]) J. Techet
title = Scattered Context Generators of Sentences with Their Parses pages = 68-77 booktitle = Pre-proceedings of the 1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science year = 2005 address = Znojmo url = http://missing.pdf. [[{{{media}}}|{{{title}}}]]. {{{journal}}}, {{{year}}}, pp. {{{pages}}}.
Jiri 12:35, 23 November 2007 (CET)