Publication result detail

On State Grammars

HORVAT, G.; MEDUNA, A.

Original Title

On State Grammars

English Title

On State Grammars

Type

Peer-reviewed article not indexed in WoS or Scopus

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.

English 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

Key words in English

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

Authors

HORVAT, G.; MEDUNA, A.

Released

01.01.1988

Publisher

unknown

Location

Szeged

Book

Acta Cybernetika

ISBN

0324-721X

Periodical

Acta Cybernetica

Volume

1988

Number

8

State

Hungary

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