Beruflich Dokumente
Kultur Dokumente
El autómata finito es de quíntupla no determinística, ya que a partir del estado actual y del
símbolo actual de entrada no se puede determinar de forma exacta cuál será el estado
siguiente.
K = {q0, q1, q2, q3, q4, q5, q6, q7, q8,q9}, identifica el conjunto de estados del autómata
Donde la función
δ: {q0, q1, q2, q3, q4, q5, q6, q7, q8, q9} x {0,1} → {q0, q1, q2, q3, q4, q5, q6, q7, q8}
Viene dada por:
M= ({q0, q1, q2, q3, q4, q5, q6, q7, q8}, {0,1}, δ, {q0}, {q3, q4, q8}
2. Plasme la tabla de transición del autómata. (No es la que generas VAS). (Antes de
minimizar)
0 1
→ q0 q2 q1
q1 q5 q3
q2 q4
# q3 q9 q6
#q4 q7 q9
q5 q9 q2
q6 q8 q9
q7 Q9
# q8 q7
q9