Context free derivations on word monoids

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 mann...

Full description

Bibliographic Details
Published in:Acta Informatica, Vol. 27, No. 8 (1990), p. 781-786
Main Author: Meduna, Alexander
Format: electronic Article
Physical Description:Online-Ressource
QR Code: Show QR Code