Detail publikace

On k#$-Rewriting Systems

KŘIVKA Zbyněk, KUČERA Jiří a MEDUNA Alexander. On k#$-Rewriting Systems. Romanian Journal of Information Science and Technology (ROMJIST), roč. 21, č. 3, 2018, s. 278-287. ISSN 1453-8245. Dostupné z: http://www.romjist.ro/full-texts/paper600.pdf
Název česky
O k#$-přepisujících systémech
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
Klíčová slova

k#$-přepisující systémy, zásobník, #-přepisující systémy, nekonečná hierarchie, konečný index, n-limitované stavové gramatiky

Abstrakt

Článek představuje k#$-přepisující systémy založené na dříve definovaných #-přepisovacích systémech avšak s přidanou zásobníkovou pamětí. V článku je dokázáno, že tyto systémy charakterizují nekonečnou hierarchii tříd jazyků na základě omezení počtu přepisovaných pozicí v každé konfiguraci během generovaní věty.

Rok
2018
Strany
278-287
Časopis
Romanian Journal of Information Science and Technology (ROMJIST), roč. 21, č. 3, ISSN 1453-8245
Vydavatel
Romanian Academy, Publishing House of the Romanian Academy
UT WoS
000455900300009
EID Scopus
2-s2.0-85056666890
BibTeX 
@ARTICLE{FITPUB11553,
   author = "Zbyn\v{e}k K\v{r}ivka and Ji\v{r}\'{i} Ku\v{c}era and Alexander Meduna",
   title = "On k\#\$-Rewriting Systems",
   pages = "278--287",
   journal = "Romanian Journal of Information Science and Technology (ROMJIST)",
   volume = 21,
   number = 3,
   year = 2018,
   ISSN = "1453-8245",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/11553"
}
Nahoru