Gli Automi a Stati Finiti ed i Linguaggi di Tipo 3
Lezione 2 Gli automi a stati finiti
ESERCIZI UNITÀ 2 La rappresentazione della funzione di transizione

Next Torna all'unità

URL: www.dis.uniroma1.it/~moroni/Es_l2_t3_u2.htm Last Modified: 10/03/1999
ESERCIZIO 1

Disegna il diagramma degli stati dell' automa A definito nel seguente modo:

  dove

  •   = { a, b }
  • K = {q0, q1, q2}
  • F = {q1}
  • funzione    :

          (q0,a) = q0
          (q0,b) = q1
          (q1,a) = q2
          (q1,b) = q2
          (q2,a) = q2
          (q2,b) = q2

Per disegnare il diagramma degli stati dell'automa puoi lanciare l'applet EDITOR di ASF  

Home Back Next Soluzione Esercizio Torna all'unità

ESERCIZIO 2

Costruisci il diagramma degli stati dell' ASF avente la seguente tabella di transizione:

 

a b
q0 q1 q2
q1 q0 q3
q2 q3 q0
q3 q2 q1

F = {q0,q1,q2}

Per disegnare il diagramma degli stati dell'automa puoi lanciare l'applet EDITOR di ASF  

Home Back Next Soluzione Esercizio Torna all'unità