Cookies help us deliver our services. By using our services, you agree to our use of cookies.

Scattered Context Grammars research


Revision as of 11:38, 23 November 2007 by Jiri (talk | contribs)

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)