Tag: esercizio automa a stati finiti

Si vuole costruire l’ automa a stati finiti per riconoscere il seguente linguaggio: L = {w ∈ {0,1}* | w contiene almeno due volte ’11’ e al più una volta ’00’ } Esaminand0 il linguaggio...

Fino ad ora abbiamo visto come costruire automi per riconoscere linguaggi semplici, infatti bastava leggere prima dei caratteri in un determinato numero, e poi altri caratteri. Abbiamo sempre trattato linguaggi con dei vincoli anche...

Si vuole costruire l’ automa a stati finiti per riconoscere il seguente linguaggio: L = {1^2k, 0^2k+1, 1^3k| k ∈ N+}. Esaminando il linguaggio notiamo che: Le parole iniziano per 1, che devono essere...

Si vuole costruire l’ automa a stati finiti per riconoscere il seguente linguaggio: L = {10^2k+1| k ∈ N}. Esaminando il linguaggio notiamo che le parole iniziano per 1, ed inoltre abbiamo un numero di...

Si vuole costruire l’ automa a stati finiti per riconoscere il seguente linguaggio: L = {01^n | n>0, n≠5}. Esaminando il linguaggio notiamo che le parole iniziano con un zero seguito da N “uno” maggiore...

Si vuole costruire l’ automa a stati finiti per riconoscere il seguente linguaggio: L = {A B* A+}. Esaminando il linguaggio notiamo preliminarmente che le parole hanno lunghezza maggiore di zero ed inoltre: Bisogna dapprima...

Si vuole costruire l’ automa a stati finiti per riconoscere il seguente linguaggio: L = {(AB)+}. Esaminando il linguaggio notiamo preliminarmente che le parole hanno lunghezza maggiore di zero e sono nella forma ababab…(ab)+. Quindi:...

Si vuole costruire l’ automa a stati finiti per riconoscere il seguente linguaggio: L = {(AB)*}. Esaminando il linguaggio notiamo preliminarmente che le parole hanno lunghezza zero oppure sono nella forma ababab…(ab)*. Quindi: Nel...

Si vuole costruire l’ automa a stati finiti per riconoscere il seguente linguaggio: L = {AB*}. Esaminando il linguaggio notiamo preliminarmente che: Bisogna dapprima leggere una A; Dopo aver letto la A bisogna leggere un...