Detail výsledku

Syntactic Complexity of Context-Free Grammars over Word Monoids

MEDUNA, A. Syntactic Complexity of Context-Free Grammars over Word Monoids. ACTA INFORMATICA, 1996, vol. 1996, no. 33, p. 457-462. ISSN: 0001-5903.
Typ
článek v časopise
Jazyk
angličtina
Autoři
Meduna Alexandr, prof. RNDr., CSc.
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

Anotace

Syntaktická složitost bezkontextových gramatik definovaných nad monoidy se slovy je v článku analyzována.

Rok
1996
Strany
457–462
Časopis
ACTA INFORMATICA, roč. 1996, č. 33, ISSN 0001-5903
Kniha
Acta Informatica
Vydavatel
Springer Verlag
Místo
Berlin
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"
}
Pracoviště
Fakulta informačních technologií (FIT)
Nahoru