Přístupnostní navigace
E-application
Search Search Close
Publication detail
KOUTNÝ, J. MEDUNA, A.
Original Title
On Normal Forms and Erasing Rules in Path-Controlled Grammars
Type
journal article in Scopus
Language
English
Original Abstract
This paper discusses path controlled grammars-context-free grammars with a root-to-leaf path in their derivation trees restricted by a control language. First, it investigates the impact of erasing rules on the generative power of path controlled grammars. Then, it establishes two Chomsky-like normal forms for path controlled grammars-the first allows unit rules, the second allows just one erasing rule.
Keywords
context-free grammars, path controlled grammars, restricted derivation trees, paths, normal forms, erasing rules
Authors
KOUTNÝ, J.; MEDUNA, A.
RIV year
2014
Released
6. 6. 2014
ISBN
0860-0295
Periodical
Schedae Informaticae
Year of study
2013
Number
22
State
Republic of Poland
Pages from
9
Pages to
18
Pages count
10
URL
http://www.ejournals.eu/Schedae-Informaticae/Volume-22/art/2848/
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/" }