Brandt, Ulrike, Delepine, Ghislain, and Hermann K.-G. Walter. "Weightreducing grammars and ultralinear languages." RAIRO - Theoretical Informatics and Applications 38.1 (2010): 19-25. <http://eudml.org/doc/92730>.
@article{Brandt2010,
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.
},
author = {Brandt, Ulrike, Delepine, Ghislain, Hermann K.-G. Walter},
journal = {RAIRO - Theoretical Informatics and Applications},
keywords = {Chomsky-grammars; weightfunctions; weightreducing grammars;
emptiness problem; ultralinear languages.},
language = {eng},
month = {3},
number = {1},
pages = {19-25},
publisher = {EDP Sciences},
title = {Weightreducing grammars and ultralinear languages},
url = {http://eudml.org/doc/92730},
volume = {38},
year = {2010},
}
TY - JOUR
AU - Brandt, Ulrike
AU - Delepine, Ghislain
AU - Hermann K.-G. Walter
TI - Weightreducing grammars and ultralinear languages
JO - RAIRO - Theoretical Informatics and Applications
DA - 2010/3//
PB - EDP Sciences
VL - 38
IS - 1
SP - 19
EP - 25
AB -
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.
LA - eng
KW - Chomsky-grammars; weightfunctions; weightreducing grammars;
emptiness problem; ultralinear languages.
UR - http://eudml.org/doc/92730
ER -
