Langlib

Langlib.Classes.ContextSensitive.Closure.EpsFreeHomomorphism

Context-Sensitive Closure Under ε-Free Homomorphism #

This file proves that context-sensitive languages are closed under string homomorphisms that do not erase symbols.

Context-sensitive languages are closed under ε-free string homomorphism.