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
Pages:412-423
Proceedings:FCT 2007 Proceedings
Conference:16th International Symposium on Fundamentals of Computation Theory
Place:Budapest, HU
Year:2007
Journal:Lecture Notes in Computer Science, Vol. 2007, No. 4639, DE
ISSN:0302-9743
Publisher:Springer Verlag
Keywords
formal languages, scattered context grammars, generative power
Annotation
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.
BibTeX:
@INPROCEEDINGS{
   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 = {http://www.fit.vutbr.cz/research/view_pub.php?id=8360}
}

Your IPv4 address: 54.156.92.46
Switch to IPv6 connection

DNSSEC [dnssec]