Automi a stati finiti deterministici

Esercizio 01

Disegna il diagramma degli stati di un DFSA che riconosce solo sequenze binarie in cui il penultimo simbolo è 1.

Esercizio 02

Disegna il diagramma degli stati di un DFSA che riconosce solo sequenze sull’alfabeto {a, b} in cui tutte le a precedono le b.

Esercizio 03

Disegna il diagramma degli stati di un DFSA che riconosce solo sequenze sull’alfabeto {a, b} in cui sia il numero di a sia il numero di b è pari.

Esercizio 04

Disegna il diagramma degli stati di un DFSA che riconosce solo sequenze sull’alfabeto {a, b} in cui sia il numero di a sia il numero di b è dispari.

Esercizio 05

Disegna il diagramma degli stati di un DFSA che riconosce solo sequenze sull’alfabeto {a, c, i, o} in cui appare la sequenza ciao.

Esercizio 06

Disegna il diagramma degli stati di un DFSA che riconosce solo sequenze binarie che terminano con 11.

Esercizio 07

Disegna il diagramma degli stati di un DFSA che riconosce solo sequenze binarie che iniziano e terminano con 0.

Esercizio 08

Disegna il diagramma degli stati di un DFSA che riconosce solo sequenze binarie in cui la terz’ultima e la penultima cifra sono 1.

Esercizio 09

Disegna il diagramma degli stati di un DFSA che riconosce solo sequenze binarie in cui il numero di 1 è multiplo di 3.

Esercizio 10

Disegna il diagramma degli stati di un DFSA che riconosce solo sequenze di x e y, in cui il numero di x è pari, mentre il numero di y è multiplo di 3.