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