Publication Details

Global Context Conditional Grammars

MEDUNA Alexander. Global Context Conditional Grammars. Journal of Automata, Languages and Combinatorics, vol. 1991, no. 27, pp. 159-165. ISSN 1430-189X.
Czech title
Kontextové gramatiky s globálním kontextem
Type
journal article
Language
english
Authors
Meduna Alexander, Doc. RNDr., CSc. (DCSE FEECS BUT)
Keywords

Language families, context free grammars, context conditions, context sensitive languages, recursively enumerable languages

Abstract

Language families generated by context free grammars under a simple global (that is, the same for all productions) context condition are studied.

Annotation

Language families generated by context free grammars under a simple global (that is, the same for all productions) context condition are studied. New characterizations of context sensitive and recursively enumerable languages are obtained. A new problem area is proposed.

Published
1991
Pages
159-165
Journal
Journal of Automata, Languages and Combinatorics, vol. 1991, no. 27, ISSN 1430-189X
Book
Journal of Information Processing and Cybernetics
Place
Magdeburg, DE
BibTeX 
@ARTICLE{FITPUB6159,
   author = "Alexander Meduna",
   title = "Global Context Conditional Grammars",
   pages = "159--165",
   booktitle = "Journal of Information Processing and Cybernetics",
   journal = "Journal of Automata, Languages and Combinatorics",
   volume = 1991,
   number = 27,
   year = 1991,
   location = "Magdeburg, DE",
   ISSN = "1430-189X",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/6159"
}
Back to top