Publication detail

Syntactic Complexity of Context-Free Grammars over Word Monoids

MEDUNA, A.

Original Title

Syntactic Complexity of Context-Free Grammars over Word Monoids

Type

journal article - other

Language

English

Original Abstract

The syntactic complexity of context-free grammars defined over word monoids is investigated.

Keywords

syntactic complexity, context-free grammars, word monoids, recursively enumerable languages

Authors

MEDUNA, A.

Released

1. 1. 1996

Publisher

Springer Verlag

Location

Berlin

ISBN

0001-5903

Periodical

Acta Informatica

Year of study

1996

Number

33

State

Federal Republic of Germany

Pages from

457

Pages to

462

Pages count

6

BibTex

@article{BUT191804,
  author="Alexandr {Meduna}",
  title="Syntactic Complexity of Context-Free Grammars over Word Monoids",
  journal="Acta Informatica",
  year="1996",
  volume="1996",
  number="33",
  pages="457--462",
  issn="0001-5903"
}