Detail publikace

Generation of Languages by Rewriting Systems that Resemble Automata

KŘIVKA, Z.; MEDUNA, A.; SCHÖNECKER, R. Generation of Languages by Rewriting Systems that Resemble Automata. International Journal of Foundations of Computer Science, 2006, vol. 17, no. 5, p. 1223-1229. ISSN: 0129-0541.
Název česky
Generování jazyků přepisujícími systémy podobající se automatům
Typ
článek v časopise
Jazyk
anglicky
Autoři
Křivka Zbyněk, Ing., Ph.D. (UIFS)
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Schönecker Rudolf, Ing.
URL
Klíčová slova

#-přepisující systémy; programované gramatiky; nekonečná hierarchie; konečný index

Abstrakt

Tento článek představuje a diskutuje #-přepisující systémy, které reprezentují jazyk-generující model podobající se automatům tím, že používá konečný počet stavů bez neterminálních symbolů. Demonstruje, že tyto systémy přirozeným způsobem charakterizují zavedenou nekonečnou hierarchii tříd jazyků daných programovanými gramatikami konečného indexu. V závěru článku je navrženo několik variant #-přepisujících systémů.

Rok
2006
Strany
1223–1229
Časopis
International Journal of Foundations of Computer Science, roč. 17, č. 5, ISSN 0129-0541
Kniha
International Journal of Foundations of Computer Science
BibTeX 
@article{BUT45080,
  author="Zbyněk {Křivka} and Alexandr {Meduna} and Rudolf {Schönecker}",
  title="Generation of Languages by Rewriting Systems that Resemble Automata",
  journal="International Journal of Foundations of Computer Science",
  year="2006",
  volume="17",
  number="5",
  pages="1223--1229",
  issn="0129-0541"
}
Nahoru