Detail publikace

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.
Název česky
Syntaktická složitost bezkontextových gramatik nad monoidy se slovy
Typ
článek v časopise
Jazyk
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Klíčová slova

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

Abstrakt

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

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