Detail publikace

Scattered Context Grammars with Priority

KŘOUSTEK, J.; ŽIDEK, S.; KOLÁŘ, D.; MEDUNA, A. Scattered Context Grammars with Priority. International Journal of Advanced Research in Computer Science, 2011, vol. 2, no. 4, p. 1-6. ISSN: 0976-5697.
Název česky
Prioritní gramatiky s rozptýleným kontextem
Typ
článek v časopise
Jazyk
anglicky
Autoři
Křoustek Jakub, Ing., Ph.D.
Židek Stanislav, Ing.
Kolář Dušan, doc. Dr. Ing. (UIFS)
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Klíčová slova

gramatiky s rozptýleným kontextem, řízené gramatiky, priorita, generující síla

Abstrakt

Gramatiky s rozptýleným kontextem jsou založeny na paralelní aplikaci n bezkontextových pravidel. Existují dvě základní verze těchto gramatik - vymazávající a nevymazávající. V tomto článku představujeme koncept prioritní gramatiky s rozptýleným kontextem. Tyto gramatiky jsou regulovány tzv. prioritní funkcí, která zaručuje, že pravidla budou aplikovány v závislosti na jejich prioritě. Článek rovněž obsahuje formální důkazy generující síly těchto gramatik.

Rok
2011
Strany
1–6
Časopis
International Journal of Advanced Research in Computer Science, roč. 2, č. 4, ISSN 0976-5697
BibTeX 
@article{BUT76359,
  author="Jakub {Křoustek} and Stanislav {Židek} and Dušan {Kolář} and Alexandr {Meduna}",
  title="Scattered Context Grammars with Priority",
  journal="International Journal of Advanced Research in Computer Science",
  year="2011",
  volume="2",
  number="4",
  pages="1--6",
  issn="0976-5697"
}
Nahoru