caa a22 4500 467989826 CHVBK 20180323112541.0 cr unu---uuuuu 170328e19900901xx s 000 0 eng 10.1007/BF00264286 doi (NATIONALLICENCE)springer-10.1007/BF00264286 Meduna Alexander Computer Science Department, University of Missouri-Columbia, 65211, Columbia, MO, USA aut Context free derivations on word monoids [Elektronische Daten] [Alexander Meduna] Summary: The notion of a (direct) derivation is introduced on word monoids generated by finite languages over total vocabularies of context free grammars. It is shown that using generators of the length at most two, context sensitive and recursively enumerable languages can be characterized in a natural manner. Springer-Verlag, 1990 Acta Informatica Springer-Verlag 27/8(1990-09-01), 781-786 0001-5903 27:8<781 1990 27 236 https://doi.org/10.1007/BF00264286 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF00264286 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Meduna Alexander Computer Science Department, University of Missouri-Columbia, 65211, Columbia, MO, USA aut NATIONALLICENCE 773 0- Acta Informatica Springer-Verlag 27/8(1990-09-01), 781-786 0001-5903 27:8<781 1990 27 236 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer