Detail publikace

On Normal Forms and Erasing Rules in Path-Controlled Grammars

KOUTNÝ, J.; MEDUNA, A. On Normal Forms and Erasing Rules in Path-Controlled Grammars. Schedae Informaticae, 2014, vol. 2013, no. 22, p. 9-18. ISSN: 0860-0295.
Název česky
O normálních formách a vymazávacích pravidlech gramatik řízených cestou
Typ
článek v časopise
Jazyk
anglicky
Autoři
Koutný Jiří, Ing., Ph.D.
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
URL
Klíčová slova

context-free grammars, path controlled grammars, restricted derivation trees, paths, normal forms, erasing rules

Abstrakt

Tento článek diskutuje cestou řízené gramatiky, což jsou bezkontextové gramatiky, jejichž cesta od kořene k listu v derivačních stromech je omezena řídicím jazykem. Nejprve je prozkoumán dopad vymazávacích pravidel na generativní sílu těchto gramatik. Potom jsou zavedeny dvě normální formy těchto gramatik podobné Chomského normální formě. První povoluje jednotková pravidla a druhá povoluje pouze jedno vymazávací pravidlo.

Rok
2014
Strany
9–18
Časopis
Schedae Informaticae, roč. 2013, č. 22, ISSN 0860-0295
DOI
10.4467/20838476SI.13.001.2086
EID Scopus
2-s2.0-85020891879
BibTeX 
@article{BUT111480,
  author="Jiří {Koutný} and Alexandr {Meduna}",
  title="On Normal Forms and Erasing Rules in Path-Controlled Grammars",
  journal="Schedae Informaticae",
  year="2014",
  volume="2013",
  number="22",
  pages="9--18",
  doi="10.4467/20838476SI.13.001.2086",
  issn="0860-0295",
  url="http://www.ejournals.eu/Schedae-Informaticae/Volume-22/art/2848/"
}
Nahoru