Prof. RNDr. Alexander Meduna, CSc.

MEDUNA Alexander a TECHET Jiří. Maximal and Minimal Scattered Context Rewriting. In: FCT 2007 Proceedings. Budapest: Springer Verlag, 2007, s. 412-423. ISSN 0302-9743.
Jazyk publikace:angličtina
Název publikace:Maximal and Minimal Scattered Context Rewriting
Název (cs):Maximální a minimální přepisování gramatikami s rozptýleným kontextem
Strany:412-423
Sborník:FCT 2007 Proceedings
Konference:16th International Symposium on Fundamentals of Computation Theory
Místo vydání:Budapest, HU
Rok:2007
Časopis:Lecture Notes in Computer Science, roč. 2007, č. 4639, DE
ISSN:0302-9743
Vydavatel:Springer Verlag
Klíčová slova
formální jazyky, gramatiky s rozptýleným kontextem, generativní síla
Anotace
Jak jejich název napovídá, během maximálního derivačního kroku přepíše gramatika s rozptýleným kontextem G maximální počet nonterminálů zatímco během minimálního derivačního kroku G přepíše minimální počet nonterminálů. V této práci je dokázáno, že pokud gramatiky s rozptýleným kontextem bez vymazávacích pravidel derivují své věty s použitím jednoho z těchto dvou derivačních kroků, potom charakterizují třídu kontextových jazyků.
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.cs?id=8360}
}

Vaše IPv4 adresa: 3.83.192.109
Přepnout na https