No CrossRef data available.
Article contents
Weightreducing grammars and ultralinear languages
Published online by Cambridge University Press: 15 March 2004
Abstract
We exhibit a new class of grammars with the help of weightfunctions. They are characterized by decreasing the weight during the derivation process. A decision algorithm for the emptiness problem is developed. This class contains non-contextfree grammars. The corresponding language class is identical to the class of ultralinear languages.
Keywords
- Type
- Research Article
- Information
- Copyright
- © EDP Sciences, 2004