Publication result detail

Syntactic Complexity of Regulated Rewriting

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

Original Title

Syntactic Complexity of Regulated Rewriting

English Title

Syntactic Complexity of Regulated Rewriting

Type

Peer-reviewed article not indexed in WoS or Scopus

Original Abstract

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

English 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

Key words in English

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

Authors

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

Released

01.01.1993

Publisher

unknown

Location

Prague

Book

Kybernetika

ISBN

0023-5954

Periodical

KYBERNETIKA

Volume

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