Classes of languages generated by the Kleene star of a word - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Information and Computation Année : 2018

Classes of languages generated by the Kleene star of a word

Charles Paperman

Résumé

In this paper, we study the lattice and the Boolean algebra, possibly closed under quotient, generated by the languages of the form $u⁎$, where $u$ is a word. We provide effective equational characterisations of these classes, i.e. one can decide using our descriptions whether a given regular language belongs or not to each of them.

Dates et versions

hal-01943493 , version 1 (03-12-2018)

Identifiants

Citer

Laure Daviaud, Charles Paperman. Classes of languages generated by the Kleene star of a word. Information and Computation, 2018, 262 (Part 1), pp.90-109. ⟨10.1016/j.ic.2018.07.002⟩. ⟨hal-01943493⟩
47 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More