Result Details

Evaluated Grammars

MEDUNA, A. Evaluated Grammars. Acta Cybernetica, 1987, vol. 1987, no. 8, p. 169-176. ISSN: 0324-721X.

Type

journal article

Language

English

Authors

Meduna Alexandr, prof. RNDr., CSc.

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.

Keywords

Evaluated grammars, ET0L languages, E0L languages

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"
}

Departments

Faculty of Information Technology (FIT)