Boolean algebras by length recognizability
Résumé
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.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...