Publication Details

A Simultaneous Reduction of Several Measures of Descriptional Complexity in Scattered Context Grammars

MEDUNA Alexander et al. A Simultaneous Reduction of Several Measures of Descriptional Complexity in Scattered Context Grammars. Information Processing Letters, vol. 2003, no. 86, pp. 235-240. ISSN 0020-0190.
Czech title
Redukce několika komponent gramatik s rozptýleným kontextem
Type
journal article
Language
english
Authors
and others
Keywords

grammars

Abstract

Reduced versions of scattered context grammars are discussed.

Annotation

In this paper, we prove that every recursively enumerable language can be a scattered context grammar with a reduced number of both nonterminals and context-sensing productions.

Published
2003
Pages
235-240
Journal
Information Processing Letters, vol. 2003, no. 86, ISSN 0020-0190
Book
Information Processing Letters
Publisher
Elsevier Science
Place
Amsterdam, NL
BibTeX
@ARTICLE{FITPUB7096,
   author = "Alexander Meduna and et al.",
   title = "A Simultaneous Reduction of Several Measures of  Descriptional Complexity in Scattered Context Grammars",
   pages = "235--240",
   booktitle = "Information Processing Letters",
   journal = "Information Processing Letters",
   volume = 2003,
   number = 86,
   year = 2003,
   location = "Amsterdam, NL",
   publisher = "Elsevier Science",
   ISSN = "0020-0190",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7096"
}
Back to top