Publication Details

Evaluated Grammars

MEDUNA, A. Evaluated Grammars. Acta Cybernetica, 1987, vol. 1987, no. 8, p. 169-176. ISSN: 0324-721X.
Czech title
Ohodnocené gramatiky
Type
journal article
Language
English
Authors
Keywords

Evaluated grammars, ET0L languages, E0L languages

Abstract

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.

Annotation

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.

Published
1987
Pages
169–176
Journal
Acta Cybernetica, vol. 1987, no. 8, ISSN 0324-721X
Book
Acta Cybernetica
Publisher
unknown
Place
Szeged
BibTeX
@article{BUT191819,
  author="Alexandr {Meduna}",
  title="Evaluated Grammars",
  journal="Acta Cybernetica",
  year="1987",
  volume="1987",
  number="8",
  pages="169--176",
  issn="0324-721X"
}
Back to top