Detail publikace

On State Grammars

HORVAT, G. MEDUNA, A.

Originální název

On State Grammars

Typ

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

Jazyk

angličtina

Originální abstrakt

In this paper we study some properties of state grammars. Among others, it is shown that for every recursively enumerable language there exists a state gammar with erasing rules that generates it.

Klíčová slova

state grammars, recursively enumerable languages, gammars with erasing rules, descriptive complexity

Autoři

HORVAT, G.; MEDUNA, A.

Vydáno

1. 1. 1988

Nakladatel

unknown

Místo

Szeged

ISSN

0324-721X

Periodikum

Acta Cybernetica

Ročník

1988

Číslo

8

Stát

Spojené státy americké

Strany od

237

Strany do

245

Strany počet

9

BibTex

@article{BUT191817,
  author="HORVAT, G. and MEDUNA, A.",
  title="On State Grammars",
  journal="Acta Cybernetica",
  year="1988",
  volume="1988",
  number="8",
  pages="237--245",
  issn="0324-721X"
}