Detail publikace

Rule-Homogeneous CD Grammar Systems

KOCMAN, R.; KŘIVKA, Z.; MEDUNA, A. Rule-Homogeneous CD Grammar Systems. AFL 2017. Debrecen: 2017. p. 0-0.
Typ
abstrakt
Jazyk
anglicky
Autoři
Kocman Radim, Ing., Ph.D. (CVT)
Křivka Zbyněk, Ing., Ph.D. (UIFS)
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Klíčová slova

CD grammar systems, simulated non-context-free rules

Abstrakt

A homogeneous rule has its left-hand side formed by a string of identical symbols. Consider two-component CD grammar systems that work under the * mode or the t mode. This study presents two transformations that turn arbitrary grammars into equivalent two-component CD grammar systems with a context-free component and a homogeneous component. From one transformation, the homogeneous component results with two rules of the form 11 -> 00 and 0000 -> 2222, while the other transformation produces the homogeneous component with two rules of the form 11 -> 00 and 0000 -> eps. Apart from this significant restriction of non-context-free rules, the study describes several other useful properties concerning these systems and the way they work.

Rok
2017
Strany
3
Kniha
AFL 2017
Místo
Debrecen
BibTeX 
@misc{BUT168561,
  author="Radim {Kocman} and Zbyněk {Křivka} and Alexandr {Meduna}",
  title="Rule-Homogeneous CD Grammar Systems",
  booktitle="AFL 2017",
  year="2017",
  pages="3",
  address="Debrecen",
  url="https://www.fit.vut.cz/research/publication/11442/",
  note="abstract"
}
Nahoru