Duality and Regular Languages
Riccardo Dalla Mora
Broschiertes Buch

Duality and Regular Languages

Main relations existing between Duality and Regular Languages

Versandkostenfrei!
Versandfertig in 6-10 Tagen
24,99 €
inkl. MwSt.
PAYBACK Punkte
12 °P sammeln!
In this work we analyse the class of regular languages from an algebraic point of view. There exist interesting relations between regular languages and algebraic structures like monoids, Boolean algebras, lattices and varieties of algebras. In particular we focuse on finite monoids. In fact, a language L is regular if there exists a homomorphism from the free monoid A of the words onto a finite monoid in such a way that L is the inverse image of a subset of the monoid. Monoids can be used to define a metric over A , whose completion defines the Boolean space of profinite words, where a profini...