Forum by laureateci.it - appello 21/4/05

Nome Utente:	Password:
Salva Password
Password Dimenticata?

Tutti i Forum

INFORMATICA - Primo Anno

Linguaggi di programmazione

appello 21/4/05

Nuova Discussione

Nuovo Sondaggio

Rispondi

Versione Stampabile

Aggiungi Segnalibro

Autore

Discussione

ermanno
Utente giovane

Regione: Puglia
Prov.: Bari
Città: particolare

Inserito il - 22/04/2006 : 09:03:38

La seconda traccia era la seguente:
Creare un automa che riconosca il seguente linguaggio:

L={w appartiene {0,1}* : w diverso da alfa000beta, con alfa e beta appartenenti a {0,1}*}

se qualcuno sa come risolverlo.....

sono un uomo triste decadente e tenebroso

ianus
Nuovo Utente

Inserito il - 22/04/2006 : 10:25:44

facile si usa un automa a 4 stati
q0 riconosce stringhe senza 0
q1 riconosce stringhe con uno 0
q2 riconosce stringhe con due 0
q3 riconosce stringhe con tre 0

la funzione di transizione non è difficile da realizzare spero ti serva come dritta

Marketto
Utente medio

Regione: Puglia
Prov.: Ba
Città: Bari

Inserito il - 22/04/2006 : 11:01:47

Citazione:
Messaggio inserito da ermanno

La seconda traccia era la seguente:
Creare un automa che riconosca il seguente linguaggio:

L={w appartiene {0,1}* : w diverso da alfa000beta, con alfa e beta appartenenti a {0,1}*}

se qualcuno sa come risolverlo.....

Io l'ho fatto così...ti allego l'immagine che contiene il mio automa...q0, q1, q2 e q3 sono tutti stati finali.

Immagine:

40,99 KB

Marco
Visitate il mio blog: http://www.cambridgetime.splinder.com

Modificato da - Marketto in data

ianus
Nuovo Utente

Inserito il - 22/04/2006 : 11:55:13

ups ho dimenticato di dire che q3 nel mio schema non è stato finale bensì pozza

Discussione

Nuova Discussione

Nuovo Sondaggio

Rispondi

Versione Stampabile

Aggiungi Segnalibro

Vai a:

Forum by laureateci.it

Il DB ha risposto in 0,17 secondi.