Detail publikace

Scattered Context Grammars with Priority

KŘOUSTEK Jakub, ŽIDEK Stanislav, KOLÁŘ Dušan a MEDUNA Alexander. Scattered Context Grammars with Priority. International Journal of Advanced Research in Computer Science, roč. 2, č. 4, 2011, s. 1-6. ISSN 0976-5697.
Název česky
Prioritní gramatiky s rozptýleným kontextem
Typ
článek v časopise
Jazyk
angličtina
Autoři
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
Vydavatel
International Journal of Advanced Research in Computer Science
BibTeX
@ARTICLE{FITPUB9627,
   author = "Jakub K\v{r}oustek and Stanislav \v{Z}idek and Du\v{s}an Kol\'{a}\v{r} and Alexander Meduna",
   title = "Scattered Context Grammars with Priority",
   pages = "1--6",
   journal = "International Journal of Advanced Research in Computer Science",
   volume = 2,
   number = 4,
   year = 2011,
   ISSN = "0976-5697",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9627"
}
Nahoru