Detail publikace

CD Grammar Systems with Two Propagating Scattered Context Components Characterize the Family of Context Sensitive Languages

KŘIVKA Zbyněk, MARTIŠKO Jakub a MEDUNA Alexander. CD Grammar Systems with Two Propagating Scattered Context Components Characterize the Family of Context Sensitive Languages. International Journal of Foundations of Computer Science, roč. 33, č. 03, 2022, s. 335-348. ISSN 0129-0541.
Název česky
CD gramatické systémy se dvěma propagujícími komponentami s rozptýleným kontextem charakterizují třídu kontextových jazyků
Typ
článek v časopise
Jazyk
angličtina
Autoři
Křivka Zbyněk, Ing., Ph.D. (UIFS FIT VUT)
Martiško Jakub, Ing. (UIFS FIT VUT)
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT)
Abstrakt

Problém PSCG = CS řeší, zda rozptýlené gramatiky bez vymazávajících pravidel charakterizují třídu kontextových jazyků. Tento článek odpovídá na analogickou otázku ve smyslu CD gramatických systémů. Přesněji řečeno, článek demonstruje charakterizaci třídy kontextových jazyků  pomoci CD gramatických systému se dvěmi komponentami s propagujícími (nevymazávajícími) rozptýlenými pravidly.

Rok
2022
Strany
335-348
Časopis
International Journal of Foundations of Computer Science, roč. 33, č. 3, ISSN 0129-0541
DOI
10.1142/S0129054122410088
UT WoS
000797246300009
EID Scopus
2-s2.0-85129494938
BibTeX 
@ARTICLE{FITPUB11604,
   author = "Zbyn\v{e}k K\v{r}ivka and Jakub Marti\v{s}ko and Alexander Meduna",
   title = "CD Grammar Systems with Two Propagating Scattered Context Components Characterize the Family of Context Sensitive Languages",
   pages = "335--348",
   journal = "International Journal of Foundations of Computer Science",
   volume = 33,
   number = 03,
   year = 2022,
   ISSN = "0129-0541",
   doi = "10.1142/S0129054122410088",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/11604"
}
Nahoru