Detail publikace

Jumping Pure Grammars

MEDUNA, A.; KŘIVKA, Z.; KUČERA, J. Jumping Pure Grammars. COMPUTER JOURNAL, 2019, vol. 62, no. 1, p. 30-41. ISSN: 0010-4620.
Název česky
Skákající čisté gramatiky
Typ
článek v časopise
Jazyk
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Křivka Zbyněk, Ing., Ph.D. (UIFS)
Kučera Jiří, Ing., Ph.D.
URL
Klíčová slova

jumping grammars, pure grammars, jumping rewriting, 0L languages, parallel rewriting, pure context-free languages

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
COMPUTER JOURNAL, roč. 62, č. 1, ISSN 0010-4620
DOI
10.1093/comjnl/bxy027
UT WoS
000462595500003
EID Scopus
2-s2.0-85062734639
BibTeX 
@article{BUT155634,
  author="Alexandr {Meduna} and Zbyněk {Křivka} and Jiří {Kučera}",
  title="Jumping Pure Grammars",
  journal="COMPUTER JOURNAL",
  year="2019",
  volume="62",
  number="1",
  pages="30--41",
  doi="10.1093/comjnl/bxy027",
  issn="0010-4620",
  url="https://doi.org/10.1093/comjnl/bxy027"
}
Nahoru