Teoria degli Automi Finiti ed Espressioni Regolari: Concetti Fondamentali
Classificato in Matematica
Scritto il in
italiano con una dimensione di 5,28 KB
Definizione di Transizione
Per un dato stato q, la funzione di transizione è definita come: δ(q) = {p | è una transizione etichettata}. δ(q) rappresenta la raccolta di stati q raggiungibili direttamente attraverso transizioni etichettate.
Conversione da AFN a AFD (Eliminazione Epsilon-Transizioni)
Per convertire un AFN con ε-transizioni in un AFD senza transizioni spontanee, seguire questi passaggi:
- 1) Calcolare la ε-chiusura per tutti gli stati.
- 2) Disegnare l'automa iniziale senza ε-transizioni.
- 3) Definire le nuove transizioni: δ(q) = δ'(δ(q)) = {p₁, p₂, ..., pₙ}. Disegnare le frecce per ogni simbolo da q a tutti gli stati pᵢ.
Automi Finiti ed Espressioni Regolari
ER -> AF: il Caso Base: 1): 2): 3) a €: Case • ricorsiva:
... Continua a leggere "Teoria degli Automi Finiti ed Espressioni Regolari: Concetti Fondamentali" »