Detail publikace

Syntactic Complexity of Scattered Context Grammars

MEDUNA, A.

Originální název

Syntactic Complexity of Scattered Context Grammars

Typ

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

Jazyk

angličtina

Originální abstrakt

The syntactic complexity of scattered context grammars with respect to the number of nonterminals is investigated. First, the family of the recursively enumerable languages is characterized by some basic operations, such as quotient and coding, over the languages generated by propagating scattered context grammars with four nonterminals.

Klíčová slova

syntactic complexity, scattered context grammars, number of nonterminals, recursively enumerable languages,operations

Autoři

MEDUNA, A.

Vydáno

1. 1. 1995

Nakladatel

Springer Verlag

Místo

Berlin

ISSN

0001-5903

Periodikum

Acta Informatica

Ročník

1995

Číslo

32

Stát

Spolková republika Německo

Strany od

285

Strany do

298

Strany počet

14

BibTex

@article{BUT191806,
  author="Alexandr {Meduna}",
  title="Syntactic Complexity of Scattered Context Grammars",
  journal="Acta Informatica",
  year="1995",
  volume="1995",
  number="32",
  pages="285--298",
  issn="0001-5903"
}