Esempi di automi a stati finiti
Alcuni esempi pratici di automi a stati finiti deterministici (AFD).
Esempio
Un automa che riconosce le stringhe contenenti almeno due lettere "a".
Esempio
Un automa che riconosce le parole che contengono la sottostringa 'ab'.
Esempio
Un automa che riconosce le stringhe che contengono la sottostringa "aab".
Esempio
Un automa che riconosce le stringhe con un numero dispari di "a" e pari di "b".
Esempio
L'automa riconosce le stringhe che contengono la lettera "a" ma non la lettera "b".
E così via.
