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
Křoustek Jakub, Ing. (UIFS FIT VUT)
Židek Stanislav, Ing. (UIFS FIT VUT)
Kolář Dušan, doc. Dr. Ing. (UIFS FIT VUT)
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT)
Židek Stanislav, Ing. (UIFS FIT VUT)
Kolář Dušan, doc. Dr. Ing. (UIFS FIT VUT)
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT)
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" }