Detail publikace

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

MEDUNA, A.

Originální název

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

Typ

článek v časopise - ostatní, Jost

Jazyk

angličtina

Originální abstrakt

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

Klíčová slova

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

Autoři

MEDUNA, A.

Vydáno

1. 1. 1997

Nakladatel

unknown

Místo

London

ISSN

0020-7160

Periodikum

International Journal of Computer Mathematics

Ročník

1997

Číslo

65

Stát

Spojené království Velké Británie a Severního Irska

Strany od

179

Strany do

189

Strany počet

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