Detail publikace

On Normal Forms and Erasing Rules in Path-Controlled Grammars

KOUTNÝ Jiří a MEDUNA Alexander. On Normal Forms and Erasing Rules in Path-Controlled Grammars. Schedae Informaticae, roč. 2013, č. 22, 2014, s. 9-18. ISSN 0860-0295. Dostupné z: http://www.ejournals.eu/Schedae-Informaticae/Volume-22/art/2848/
Název česky
O normálních formách a vymazávacích pravidlech gramatik řízených cestou
Typ
článek v časopise
Jazyk
angličtina
Autoři
Koutný Jiří, Ing. (UIFS FIT VUT)
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT)
URL
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{FITPUB9896,
   author = "Ji\v{r}\'{i} Koutn\'{y} and Alexander Meduna",
   title = "On Normal Forms and Erasing Rules in Path-Controlled Grammars",
   pages = "9--18",
   journal = "Schedae Informaticae",
   volume = 2013,
   number = 22,
   year = 2014,
   ISSN = "0860-0295",
   doi = "10.4467/20838476SI.13.001.2086",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9896"
}
Nahoru