Linguaggi di programmazione: es. 9 automi
Esercizio automi
Definire il DFA per il complemento di
R = 0(01)*1
Costruiamo l’automa DFA:
M = (Σ, Q, δ, q0, F)
δ |
0 |
1 |
q0 |
q1 |
– |
q1 |
q2 |
q3 |
q2 |
– |
q1 |
q3 |
– |
– |
Il complemento dell’automa DFA sarà:
