Conference paper

MEDUNA Alexander and TECHET Jiří. Maximal and Minimal Scattered Context Rewriting. In: FCT 2007 Proceedings. Budapest: Springer Verlag, 2007, pp. 412-423. ISSN 0302-9743.
Publication language:english
Original title:Maximal and Minimal Scattered Context Rewriting
Title (cs):Maximální a minimální přepisování gramatikami s rozptýleným kontextem
Proceedings:FCT 2007 Proceedings
Conference:16th International Symposium on Fundamentals of Computation Theory
Place:Budapest, HU
Journal:Lecture Notes in Computer Science, Vol. 2007, No. 4639, DE
Publisher:Springer Verlag
formal languages, scattered context grammars, generative power
As their name suggest, during a maximal derivation step, a scattered context grammar G rewrites the maximal number of nonterminals while during a minimal derivation step, G rewrites the minimal number of nonterminals. This paper demonstrates that if the propagating scattered context grammars derive their sentences by making either of these two derivation steps, then they characterize the family of context sensitive languages.
   author = {Alexander Meduna and Ji{\v{r}}{\'{i}} Techet},
   title = {Maximal and Minimal Scattered Context Rewriting},
   pages = {412--423},
   booktitle = {FCT 2007 Proceedings},
   journal = {Lecture Notes in Computer Science},
   volume = {2007},
   number = {4639},
   year = {2007},
   location = {Budapest, HU},
   publisher = {Springer Verlag},
   ISSN = {0302-9743},
   language = {english},
   url = {}

Your IPv4 address:
Switch to https