TY - JOUR
TI - On Normal Forms and Erasing Rules in Path Controlled Grammars
AU - Koutnŷ, Jiŕí
AU - Meduna, Alexander
TI - On Normal Forms and Erasing Rules in Path Controlled Grammars
AB - 
	This paper discusses path controlled grammars—context-free gram-
	mars 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.
VL - 2013
IS - Volume 22
PY - 2014
SN - 1732-3916
C1 - 2083-8476
SP - 9
EP - 18
DO - 10.4467/20838476SI.13.001.2086
UR - https://ejournals.eu/en/journal/schedae-informaticae/article/on-normal-forms-and-erasing-rules-in-path-controlled-grammars
KW - context-free grammars
KW - path controlled grammars
KW - restricted deriva- tion trees
KW - paths
KW - normal forms
KW - erasing rules