Publication detail

Four-Nonterminal Scattered Context Grammars Characterize the Family of Recursively Enumerable Languages

MEDUNA, A.

Original Title

Four-Nonterminal Scattered Context Grammars Characterize the Family of Recursively Enumerable Languages

Type

journal article - other

Language

English

Original Abstract

The family  of recursively enumerable languages is characterized by scattered context grammars with four nonterminals.

Keywords

recursively enumerable languages, scattered context grammars, 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

63

State

United Kingdom of Great Britain and Northern Ireland

Pages from

67

Pages to

83

Pages count

17

BibTex

@article{BUT191803,
  author="Alexandr {Meduna}",
  title="Four-Nonterminal Scattered Context Grammars Characterize the Family of Recursively Enumerable Languages",
  journal="International Journal of Computer Mathematics",
  year="1997",
  volume="1997",
  number="63",
  pages="67--83",
  issn="0020-7160"
}