AngoLinux |
Automi - Automa riconoscitore di stringhe abbc e bca- A cura del Prof. Stefano Salvi - |
E, per finire, un secondo automa riconoscitore. Il testo dell'esercizio è il seguente: Scrivere un automa riconoscitore in grado di riconoscere, in una sequenza continua di simboli scelti tra a, b e c, ogni occorrenza di una o dell'altra delle stringhe abbc o bca. Le sequenza deve essere riconosciute anche se sono sovrapposte una all'altra (notare che il termine di una sequenza potrebbe anche essere l'inizio dell'altra). I ragazzi devono scrivere il seguente sorgente:
L'automa risulterà come questo:
Per provare l'automa basta salvare il sorgente dell'automa in un file, copiandolo dalla pagina. [Home Page dell'ITIS "Fermi"] [Indice Terza] [Precedente] [Successivo] © Ing. Stefano Salvi - Released under GPL licence |