Publication result 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

English Title

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

Type

Peer-reviewed article not indexed in WoS or Scopus

Original Abstract

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

English abstract

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

Keywords

recursively enumerable languages, scattered context grammars, nonterminals

Key words in English

recursively enumerable languages, scattered context grammars, nonterminals

Authors

MEDUNA, A.

Released

01.01.1997

Publisher

unknown

Location

London

Book

International Journal of Computer Mathematics

ISBN

0020-7160

Periodical

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS

Volume

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