Publication Details

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

MEDUNA, A. A Simultaneous Reduction of Several Measures of Descriptional Complexity in Scattered Context Grammars. Information Processing Letters, 2003, vol. 2003, no. 86, p. 235-240. ISSN: 0020-0190.

Czech title

Redukce několika komponent gramatik s rozptýleným kontextem

Type

journal article

Language

English

Authors

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

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

BibTeX

@article{BUT41993,
  author="Alexandr {Meduna}",
  title="A Simultaneous Reduction of Several Measures of Descriptional Complexity in Scattered Context Grammars",
  journal="Information Processing Letters",
  year="2003",
  volume="2003",
  number="86",
  pages="235--240",
  issn="0020-0190"
}