Publication detail

Six-Nonterminal Multi-Sequential Grammars Characterize the Family of Recursively Enumerable Languages

MEDUNA, A.

Original Title

Six-Nonterminal Multi-Sequential Grammars Characterize the Family of Recursively Enumerable Languages

Type

journal article - other

Language

English

Original Abstract

The present paper investigates the descriptional complexity of multi-sequential grammars with respect to the number of nonterminals.

Keywords

descriptional complexity, multi-sequential grammars, recursively enumerable languages, nonterminals

Authors

MEDUNA, A.

Released

1. 1. 1997

Publisher

unknown

Location

London

ISBN

0020-7160

Periodical

International Journal of Computer Mathematics

Year of study

1997

Number

65

State

United Kingdom of Great Britain and Northern Ireland

Pages from

179

Pages to

189

Pages count

11

BibTex

@article{BUT191801,
  author="Alexandr {Meduna}",
  title="Six-Nonterminal Multi-Sequential Grammars Characterize the Family of Recursively Enumerable Languages",
  journal="International Journal of Computer Mathematics",
  year="1997",
  volume="1997",
  number="65",
  pages="179--189",
  issn="0020-7160"
}