Crea sito

Tag: ingresso

automi

Esercizio automa a stati finiti #10

ATTENZIONE! Ci siamo trasferiti. Clicca QUI per leggere l’articolo   Si vuole costruire l’ automa a stati finiti per riconoscere il seguente linguaggio: L = {w ∈ {0,1}* | w contiene almeno due volte ’11’...

Esercizio automa a stati finiti #9

ATTENZIONE! Ci siamo trasferiti. Clicca QUI per leggere l’articolo   Si vuole costruire l’ automa a stati finiti per riconoscere il seguente linguaggio: L = {w non contiene ’11’, w = x1,x2…xn, x1=xn |...

Automi: Complichiamo le cose

ATTENZIONE! Ci siamo trasferiti. Clicca QUI per leggere l’articolo   Fino ad ora abbiamo visto come costruire automi per riconoscere linguaggi semplici, infatti bastava leggere prima dei caratteri in un determinato numero, e poi...

esercizio

Esercizio automa a stati finiti #8

ATTENZIONE! Ci siamo trasferiti. Clicca QUI per leggere l’articolo   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...

esercizio

Esercizio automa a stati finiti #7

ATTENZIONE! Ci siamo trasferiti. Clicca QUI per leggere l’articolo   Si vuole costruire l’ automa a stati finiti per riconoscere il seguente linguaggio: L = {10^2k+1| k ∈ N}. Esaminando il linguaggio notiamo che...

Esercizio automa a stati finiti #6

ATTENZIONE! Ci siamo trasferiti. Clicca QUI per leggere l’articolo   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...

Esercizio automa a stati finiti #5

ATTENZIONE! Ci siamo trasferiti. Clicca QUI per leggere l’articolo   Si vuole costruire l’ automa a stati finiti per riconoscere il seguente linguaggio: L = {A B* A+}. Esaminando il linguaggio notiamo preliminarmente che...

automi

Esercizio automa a stati finiti #4

ATTENZIONE! Ci siamo trasferiti. Clicca QUI per leggere l’articolo   Si vuole costruire l’ automa a stati finiti per riconoscere il seguente linguaggio: L = {(AB)+}. Esaminando il linguaggio notiamo preliminarmente che le parole...

automa

Esercizio automa a stati finiti #3

ATTENZIONE! Ci siamo trasferiti. Clicca QUI per leggere l’articolo   Si vuole costruire l’ automa a stati finiti per riconoscere il seguente linguaggio: L = {(AB)*}. Esaminando il linguaggio notiamo preliminarmente che le parole...

esercizio

Esercizio automa a stati finiti #2

ATTENZIONE! Ci siamo trasferiti. Clicca QUI per leggere l’articolo   Si vuole costruire l’ automa a stati finiti per riconoscere il seguente linguaggio: L = {AB*}. Esaminando il linguaggio notiamo preliminarmente che: Bisogna dapprima...