PL EN


Preferences help
enabled [disable] Abstract
Number of results
2013 | 22 |
Article title

On Normal Forms and Erasing Rules in Path Controlled Grammars

Content
Title variants
Languages of publication
PL
Abstracts
PL
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.
Publisher
Year
Volume
22
Physical description
Dates
published
2013
online
21 - 05 - 2015
Contributors
References
Document Type
Publication order reference
Identifiers
YADDA identifier
bwmeta1.element.ojs-issn-2083-8476-year-2013-volume-22-article-2204
JavaScript is turned off in your web browser. Turn it on to take full advantage of this site, then refresh the page.