Detail publikace

Jumping Pure Grammars

KŘIVKA Zbyněk, KUČERA Jiří a MEDUNA Alexander. Jumping Pure Grammars. The Computer Journal, roč. 62, č. 1, 2019, s. 30-41. ISSN 0010-4620. Dostupné z: https://doi.org/10.1093/comjnl/bxy027
Název česky
Skákající čisté gramatiky
Typ
článek v časopise
Jazyk
angličtina
Autoři
URL
Abstrakt

Článek nově zavádí a studuje skákající čisté gramatiky, které pracují jako klasické čisté gramatiky až na postup při aplikaci jejich pravidel, kdy mohou při zápisu řetězce z pravé strany pravidla přeskočit kamkoli v rámci větné formy. Článek porovnána generativní sílu skákajících čistých gramatik s klasickými verzemi (s i bez vymazávajících pravidel). Kromě sekvenčních variant jsou analogicky studovány varianty paralelních skákajících čistých gramatik, které jsou reprezentovány 0L gramatikami.

Rok
2019
Strany
30-41
Časopis
The Computer Journal, roč. 62, č. 1, ISSN 0010-4620
Vydavatel
Oxford University Press
DOI
UT WoS
000462595500003
EID Scopus
BibTeX
@ARTICLE{FITPUB11356,
   author = "Zbyn\v{e}k K\v{r}ivka and Ji\v{r}\'{i} Ku\v{c}era and Alexander Meduna",
   title = "Jumping Pure Grammars",
   pages = "30--41",
   journal = "The Computer Journal",
   volume = 62,
   number = 1,
   year = 2019,
   ISSN = "0010-4620",
   doi = "10.1093/comjnl/bxy027",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/11356"
}
Nahoru