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
Křivka Zbyněk, Ing., Ph.D. (UIFS FIT VUT)
Kučera Jiří, Ing., Ph.D. (UIFS FIT VUT)
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT)
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
10.1093/comjnl/bxy027
UT WoS
000462595500003
EID Scopus
2-s2.0-85062734639
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