Duality and Regular Languages

Name: Duality and Regular Languages
Brand: Edizioni Accademiche Italiane
SKU: 9783330779570
Price: 12082 HUF
Availability: InStock

Main relations existing between Duality and Regular Languages

Szerző: Riccardo Dalla Mora

Nyelv:

Kötés: Puha kötésű

Kiadó: Edizioni Accademiche Italiane

Elérhetőség: Beszállítói készleten

Küldés 5-8 napon belül

12 082 Ft

In this work we analyse the class of regular languages from an algebraic point of view. There exist...

Információk a könyvről

Szerző

Riccardo Dalla Mora

Nyelv

Angol

Kötés

Könyv - Puha kötésű

Kiadva

2017

oldal

EAN

9783330779570

Enbook ID

15806747

Kiadó

Edizioni Accademiche Italiane

Súly

107

Méretek

150 x 220 x 5

Teljes leírás

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 profinite word is a Cauchy sequence of words of A . The Priestly duality between the Boolean space of profinite words and the Boolean algebra of its clopen subsets can be used to prove the following theorems: 1. A class of languages is a Boolean algebra of languages iff the class can be defined by a set of profinite equations; 2. A language is regular if its closure is clopen in the Boolean space of profinite words; 3. String concatenation is the dual operation of the residuals of right/left product on the Boolean algebra of regular languages.

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Duality and Regular Languages

Main relations existing between Duality and Regular Languages

Információk a könyvről

Teljes leírás

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták