Publication detail

On State Grammars

HORVAT, G. MEDUNA, A.

Original Title

On State Grammars

Type

journal article - other

Language

English

Original Abstract

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.

Keywords

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

Authors

HORVAT, G.; MEDUNA, A.

Released

1. 1. 1988

Publisher

unknown

Location

Szeged

ISBN

0324-721X

Periodical

Acta Cybernetica

Year of study

1988

Number

8

State

United States of America

Pages from

237

Pages to

245

Pages count

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