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
Language:English
ISSN:1432-0525
Physical Description:Online-Ressource
DOI:10.1007/BF00264286
Subjects:
QR Code: Show QR Code