Title: Linguaggi di Programmazione Primo Semestre / 04 - Analisi Lessicale

Def: Token

Q: ## Espressioni Regolari
A: per semplicità assumiamo la procedura degli operatori, e associazione a sx

Linguaggio denotato da un espressione regolare

## def:Linguaggio Regolare  e Preposizione sui linguaggi finiti

## Operazioni Ausiliarie ai linguaggi regolari

## Definizioni Regolari

## Equivalenze Tra Espressioni Regolari

## Automi a stati finiti

Def:Automa Finito Nondeterministico (NFA)

Def:Linguaggio riconoscuito/accettato negli NFA

Def :azioni nelle NFA di cammino, mossa, accettazine/riconoscimento

NFA vs DFA

Q: Def: Automi Finiti Deterministici
A: e delta è anche totale

Prep: espressività degli NFA e DFA

Costruzione dei sottoinsiemi durante la trasformazione NFA to DFA

espelon-clouser e mossa negli NFA e Funzione di trasazione del DFA