@article{0e97ec04-1ede-4c6e-ad2d-463a18ed5c5e, author = {Jiŕí Koutnŷ, Alexander Meduna}, title = {On Normal Forms and Erasing Rules in Path Controlled Grammars}, journal = {Schedae Informaticae}, volume = {2013}, number = {Volume 22}, year = {2014}, issn = {1732-3916}, pages = {9-18},keywords = {context-free grammars; path controlled grammars; restricted deriva- tion trees; paths; normal forms; erasing rules}, 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.}, doi = {10.4467/20838476SI.13.001.2086}, url = {https://ejournals.eu/en/journal/schedae-informaticae/article/on-normal-forms-and-erasing-rules-in-path-controlled-grammars} }