Crea sito

Tag: uscita

automi

Esercizio automa a stati finiti #10

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...

Esercizio automa a stati finiti #9

Si vuole costruire l’ automa a stati finiti per riconoscere il seguente linguaggio: L = {w non contiene ’11’, w = x1,x2…xn, x1=xn |  n ∈ {0,1}} Esaminand0 il linguaggio notiamo che: Le parole...

Automi: Complichiamo le cose

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...

esercizio

Esercizio automa a stati finiti #8

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...

esercizio

Esercizio automa a stati finiti #7

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...

Esercizio automa a stati finiti #6

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...

Esercizio automa a stati finiti #5

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...

automi

Esercizio automa a stati finiti #4

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:...

automa

Esercizio automa a stati finiti #3

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...

esercizio

Esercizio automa a stati finiti #2

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...