Detail publikace

Syntactic Complexity of Context-Free Grammars over Word Monoids

MEDUNA, A.

Originální název

Syntactic Complexity of Context-Free Grammars over Word Monoids

Typ

článek v časopise - ostatní, Jost

Jazyk

angličtina

Originální abstrakt

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

Klíčová slova

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

Autoři

MEDUNA, A.

Vydáno

1. 1. 1996

Nakladatel

Springer Verlag

Místo

Berlin

ISSN

0001-5903

Periodikum

Acta Informatica

Ročník

1996

Číslo

33

Stát

Spolková republika Německo

Strany od

457

Strany do

462

Strany počet

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