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...
|Published in:||Acta Informatica, Vol. 27, No. 8 (1990), p. 781-786|
|QR Code:||Show QR Code|