Result 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.
Type
journal article
Language
English
Authors
Meduna Alexandr, prof. RNDr., CSc.
Abstract

Reduced versions of scattered context grammars are discussed.

Keywords

grammars

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"
}
Departments
Faculty of Information Technology (FIT)
Back to top