Detail výsledku

Context-Free Derivations on Word Monoids

MEDUNA, A. Context-Free Derivations on Word Monoids. ACTA INFORMATICA, 1990, vol. 1990, no. 27, p. 781-786. ISSN: 0001-5903.
Typ
článek v časopise
Jazyk
angličtina
Autoři
Meduna Alexandr, prof. RNDr., CSc.
Abstrakt

It shown that using generators of the length at most two, context sensitive and recursively enumerable languages can be characterized in a natural manner.

Klíčová slova

word monoids, finite languages, context-free grammars, context sensitive languages, recursively enumerable languages

Anotace

V článku je zaveden zápis příme derivace nad monoidy se slovy generované jazyky nad totálními slovníky bezkontextových gramatik.

Rok
1990
Strany
781–786
Časopis
ACTA INFORMATICA, roč. 1990, č. 27, ISSN 0001-5903
Kniha
Acta Informatica
Vydavatel
Springer Verlag
Místo
Heidelberg
BibTeX 
@article{BUT191816,
  author="Alexandr {Meduna}",
  title="Context-Free Derivations on Word Monoids",
  journal="ACTA INFORMATICA",
  year="1990",
  volume="1990",
  number="27",
  pages="781--786",
  issn="0001-5903"
}
Pracoviště
Fakulta informačních technologií (FIT)
Nahoru