Professional Documents
Culture Documents
LFA06
LFA06
Conversão de Expressões Regulares (ER) para Autômatos Finitos Determinísticos (AFD) · Linguagens Formais e Autômatos
Conversão de Expressões Regulares (ER) para Autômatos Finitos Determinísticos (AFD) · Linguagens Formais e Autômatos
●
ER = q0
●
ER = qf
●
ER = x q0 x qf
Conversão de Expressões Regulares (ER) para Autômatos Finitos Determinísticos (AFD) · Linguagens Formais e Autômatos
r0 rf
q0 qf
s0 sf
Conversão de Expressões Regulares (ER) para Autômatos Finitos Determinísticos (AFD) · Linguagens Formais e Autômatos
r0 rf s0 sf
Conversão de Expressões Regulares (ER) para Autômatos Finitos Determinísticos (AFD) · Linguagens Formais e Autômatos
q0 r0 rf qf
Conversão de Expressões Regulares (ER) para Autômatos Finitos Determinísticos (AFD) · Linguagens Formais e Autômatos
Conversão de Expressões Regulares (ER) para Autômatos Finitos Determinísticos (AFD) · Linguagens Formais e Autômatos
Conversão de Expressões Regulares (ER) para Autômatos Finitos Determinísticos (AFD) · Linguagens Formais e Autômatos
Conversão de Expressões Regulares (ER) para Autômatos Finitos Determinísticos (AFD) · Linguagens Formais e Autômatos
Conversão de Expressões Regulares (ER) para Autômatos Finitos Determinísticos (AFD) · Linguagens Formais e Autômatos
q4 q5
0
ε
ε
ε ε ε ε ε ε 0 ε
q0 q1 q2 q3 q8 q9 q10 q11 q12 q13
ε
ε
1
q6 q7
Conversão de Expressões Regulares (ER) para Autômatos Finitos Determinísticos (AFD) · Linguagens Formais e Autômatos
q4 q5
0
ε
ε
ε ε ε ε ε ε 0 ε
q0 q1 q2 q3 q8 q9 q10 q11 q12 q13
ε
ε
1
q6 q7
* {qq0} = {qq0, q1, q2, q3, q4, q6, q10, q11} → (s0)
s0 q0 q1 q2 q3 q4 q6 q10 q11
0 - - - - q5 - - q12 * {qq5, q12} = (s1)
1 - - - - - q7 - - * {qq7} = (s2)
Conversão de Expressões Regulares (ER) para Autômatos Finitos Determinísticos (AFD) · Linguagens Formais e Autômatos
q4 q5
0
ε
ε
ε ε ε ε ε ε 0 ε
q0 q1 q2 q3 q8 q9 q10 q11 q12 q13
ε
ε
1
q6 q7
* {qq5, q12} = {qq2, q3, q4, q5, q6, q8, q9, q10, q11, q12, q13} → (s1)
s1 q2 q3 q4 q5 q6 q8 q9 q10 q11 q12 q13
0 - - q5 - - - - - q12 - - * {qq5, q12} = (s1)
1 - - - - q7 - - - - - - * {qq7} = (s2)
Conversão de Expressões Regulares (ER) para Autômatos Finitos Determinísticos (AFD) · Linguagens Formais e Autômatos
q4 q5
0
ε
ε
ε ε ε ε ε ε 0 ε
q0 q1 q2 q3 q8 q9 q10 q11 q12 q13
ε
ε
1
q6 q7
* {qq7} = {qq2, q3, q4, q6, q7, q8, q9, q10, q11} → (s2)
s2 q2 q3 q4 q6 q7 q8 q9 q10 q11
0 - - q5 - - - - - q12 * {qq5, q12} = (s1)
1 - - - q7 - - - - - * {qq7} = (s2)
Conversão de Expressões Regulares (ER) para Autômatos Finitos Determinísticos (AFD) · Linguagens Formais e Autômatos
s1
s0 s1 s2 0
0 s1 s1 s1
s0 1 0
1 s2 s2 s2
1
s2
Conversão de Expressões Regulares (ER) para Autômatos Finitos Determinísticos (AFD) · Linguagens Formais e Autômatos
Conversão de Expressões Regulares (ER) para Autômatos Finitos Determinísticos (AFD) · Linguagens Formais e Autômatos
Conversão de Expressões Regulares (ER) para Autômatos Finitos Determinísticos (AFD) · Linguagens Formais e Autômatos
Conversão de Expressões Regulares (ER) para Autômatos Finitos Determinísticos (AFD) · Linguagens Formais e Autômatos
C0 s1 C1 s0 s2
0 C0 0 C0 C0
1 C1 1 C1 C1
Conversão de Expressões Regulares (ER) para Autômatos Finitos Determinísticos (AFD) · Linguagens Formais e Autômatos
Conversão de Expressões Regulares (ER) para Autômatos Finitos Determinísticos (AFD) · Linguagens Formais e Autômatos