On the definition of ELR(k) and ELL(k) grammars |
| |
Authors: | Stephan Heilbrunner |
| |
Affiliation: | (1) Hochschule der Bundeswehr München, D-8014 Neubiberg, Germany (Fed. Rep.) |
| |
Abstract: | Summary Extended context free grammars are obtained by allowing regular expressions on the right hand sides of production rules of context free grammars. The LR(k) and LL(k) conditions are made applicable to these grammars by defining canonical transformations of extended grammars into context free grammars. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |