Detail publikace

On k#$-Rewriting Systems

KUČERA, J.; KŘIVKA, Z.; MEDUNA, A. On k#$-Rewriting Systems. Romanian Journal of Information Science and Technology (ROMJIST), 2018, vol. 21, no. 3, p. 278-287. ISSN: 1453-8245.
Název česky
O k#$-přepisujících systémech
Typ
článek v časopise
Jazyk
anglicky
Autoři
Kučera Jiří, Ing., Ph.D.
Křivka Zbyněk, Ing., Ph.D. (UIFS)
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
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
UT WoS
000455900300009
EID Scopus
2-s2.0-85056666890
BibTeX 
@article{BUT154997,
  author="Jiří {Kučera} and Zbyněk {Křivka} and Alexandr {Meduna}",
  title="On k#$-Rewriting Systems",
  journal="Romanian Journal of Information Science and Technology (ROMJIST)",
  year="2018",
  volume="21",
  number="3",
  pages="278--287",
  issn="1453-8245",
  url="http://www.romjist.ro/full-texts/paper600.pdf"
}
Nahoru