Publication detail

Syntactic Complexity of Regulated Rewriting

CROOKS, C. MEDUNA, A. ŠÁREK, M.

Original Title

Syntactic Complexity of Regulated Rewriting

Type

journal article - other

Language

English

Original Abstract

The syntactic complexity of regulated grammars with respect to the number of nonterminals is investigated.

Keywords

syntactic complexity, regulated grammars, number of nonterminals, recursive enumerable languages, programmed grammars

Authors

CROOKS, C.; MEDUNA, A.; ŠÁREK, M.

Released

1. 1. 1993

Publisher

unknown

Location

Prague

ISBN

0023-5954

Periodical

Kybernetika

Year of study

1993

Number

30

State

Czech Republic

Pages from

177

Pages to

186

Pages count

10

BibTex

@article{BUT191810,
  author="CROOKS, C. and MEDUNA, A. and ŠÁREK, M.",
  title="Syntactic Complexity of Regulated Rewriting",
  journal="Kybernetika",
  year="1993",
  volume="1993",
  number="30",
  pages="177--186",
  issn="0023-5954"
}