Publication Details
Evaluated Grammars
Evaluated grammars, ET0L languages, E0L languages
Evaluated grammars are based on context free grammars but the derivation process in these grammars is regulated by a certain evaluation of some symbols occuring in their sentential forms.
Evaluated grammars are based on context free grammars but the derivation process in these grammars is regulated by a certain evaluation of some symbols occuring in their sentential forms. Fundamental propertios of the family of languages generated by evaluated grammars are investigated. This family of languages is contained in the family of ET0L languages and properly contains the family of E0L languages. In addition, we propose and study some special cases of evaluated grammars.
@article{BUT191819,
author="Alexandr {Meduna}",
title="Evaluated Grammars",
journal="Acta Cybernetica",
year="1987",
volume="1987",
number="8",
pages="169--176",
issn="0324-721X"
}