AngoLinux |
Automi - Automa riconoscitore di stringa 11011- A cura del Prof. Stefano Salvi - |
Arriviamo finalmente agli automi riconoscitori. Il testo dell'esercizio è il seguente: Scrivere un automa riconoscitore in grado di riconoscere, in una sequenza continua di simboli scelti tra 1 e 0, ogni occorrenza della stringa 11011. La sequenza deve essere riconosciuta anche se è sovrapposta ad una precedente stringa riconosciuta (notare che il termine della sequenza potrebbe anche essere l'inizio di una nuova sequenza). 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 |