Boolean algebras by length recognizability
Abstract
We present a simple approach to define Boolean algebras on languages. We proceed by inverse deterministic and length-preserving morphisms on automata whose vertices are words. We give applications for context-free languages and context-sensitive languages.
Origin : Files produced by the author(s)
Loading...