Detail publikace

Maximal and Minimal Scattered Context Rewriting

MEDUNA, A.; TECHET, J. Maximal and Minimal Scattered Context Rewriting. FCT 2007 Proceedings. Lecture Notes in Computer Science. Budapest: Springer Verlag, 2007. p. 412-423. ISSN: 0302-9743.
Název česky
Maximální a minimální přepisování gramatikami s rozptýleným kontextem
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Techet Jiří, Ing., Ph.D.
Klíčová slova

formální jazyky, gramatiky s rozptýleným kontextem, generativní síla

Abstrakt

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ů.

Rok
2007
Strany
412–423
Časopis
Lecture Notes in Computer Science, roč. 2007, č. 4639, ISSN 0302-9743
Sborník
FCT 2007 Proceedings
Konference
Základy výpočetní teorie, Budapest, HU
Vydavatel
Springer Verlag
Místo
Budapest
BibTeX 
@inproceedings{BUT28796,
  author="Alexandr {Meduna} and Jiří {Techet}",
  title="Maximal and Minimal Scattered Context Rewriting",
  booktitle="FCT 2007 Proceedings",
  year="2007",
  journal="Lecture Notes in Computer Science",
  volume="2007",
  number="4639",
  pages="412--423",
  publisher="Springer Verlag",
  address="Budapest",
  issn="0302-9743"
}
Nahoru