Fakulta informačních technologií VUT v Brně

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, 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
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
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