Publication Details

Global Context Conditional Grammars

MEDUNA, A. Global Context Conditional Grammars. Journal of Automata, Languages and Combinatorics, 1991, vol. 1991, no. 27, p. 159-165. ISSN: 1430-189X.

Czech title

Kontextové gramatiky s globálním kontextem

Type

journal article

Language

English

Authors

Meduna Alexandr, prof. RNDr., CSc. (DIFS)

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

Publisher

unknown

Place

Magdeburg

BibTeX

@article{BUT191814,
  author="Alexandr {Meduna}",
  title="Global Context Conditional Grammars",
  journal="Journal of Automata, Languages and Combinatorics",
  year="1991",
  volume="1991",
  number="27",
  pages="159--165",
  issn="1430-189X"
}