Boolean algebras by length recognizability - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2019

Boolean algebras by length recognizability

Didier Caucal
Chloé Rispal

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.
Fichier principal
Vignette du fichier
Submitted.pdf (264.64 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02012291 , version 1 (08-02-2019)

Identifiants

Citer

Didier Caucal, Chloé Rispal. Boolean algebras by length recognizability. Lecture Notes in Computer Science, 11200, Springer, pp.169-185, 2019, Models, Mindsets, Meta: The What, the How, and the Why Not?, ⟨10.1007/978-3-030-22348-9_11⟩. ⟨hal-02012291⟩
82 Consultations
133 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More