Publication Details

Context-Free Derivations on Word Monoids

MEDUNA Alexander. Context-Free Derivations on Word Monoids. Acta Informatica, vol. 1990, no. 27, pp. 781-786. ISSN 0001-5903.
Czech title
Bezkontextové derivace nad monoidy se slovy
Type
journal article
Language
english
Authors
Meduna Alexander, Doc. RNDr., CSc. (DCSE FEECS BUT)
Keywords

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

Abstract

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

Annotation

The notion of a (direct) derivation is introduced on word monoids generated by finite languages over total vocabularies of context-free grammars. It shown that using generators of the length at most two, context sensitive and recursively enumerable languages can be characterized in a natural manner.

Published
1990
Pages
781-786
Journal
Acta Informatica, vol. 1990, no. 27, ISSN 0001-5903
Book
Acta Informatica
Publisher
Springer Verlag
Place
Heidelberg, DE
BibTeX 
@ARTICLE{FITPUB6157,
   author = "Alexander Meduna",
   title = "Context-Free Derivations on Word Monoids",
   pages = "781--786",
   booktitle = "Acta Informatica",
   journal = "Acta Informatica",
   volume = 1990,
   number = 27,
   year = 1990,
   location = "Heidelberg, DE",
   publisher = "Springer Verlag",
   ISSN = "0001-5903",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/6157"
}
Back to top