- Tytuł:
- On Normal Forms and Erasing Rules in Path Controlled Grammars
- Autorzy:
-
Koutný, Jiří
Meduna, Alexander - Powiązania:
- https://bibliotekanauki.pl/articles/1373725.pdf
- Data publikacji:
- 2013
- Wydawca:
- Uniwersytet Jagielloński. Wydawnictwo Uniwersytetu Jagiellońskiego
- Tematy:
-
context-free grammars
path controlled grammars
restricted derivation trees
paths
normal forms
erasing rules - Opis:
- 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.
- Źródło:
-
Schedae Informaticae; 2013, 22; 9-18
0860-0295
2083-8476 - Pojawia się w:
- Schedae Informaticae
- Dostawca treści:
- Biblioteka Nauki
Artykuł