Publication Details

Evaluated Grammars

MEDUNA Alexander. Evaluated Grammars. Acta Cybernetica, vol. 1987, no. 8, pp. 169-176. ISSN 0324-721X.

Czech title

Ohodnocené gramatiky

Type

journal article

Language

english

Authors

Meduna Alexander, Doc. RNDr., CSc. (DCSE FEECS BUT)

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

Place

Szeged, HU

BibTeX

@ARTICLE{FITPUB6154,
   author = "Alexander Meduna",
   title = "Evaluated Grammars",
   pages = "169--176",
   booktitle = "Acta Cybernetica",
   journal = "Acta Cybernetica",
   volume = 1987,
   number = 8,
   year = 1987,
   location = "Szeged, HU",
   ISSN = "0324-721X",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/6154"
}