Beruflich Dokumente
Kultur Dokumente
Presenta:
M.C. Guillermo Avila Elizondo
1
1.
DISEO DE ALGORITMOS
Ejemplo 1:
Tenemos una tabla de cierta mquina de Turing que
llamaremos MT1; tiene siete estados (e0e6), y maneja 6
smbolos (0, 1, X, Y, Z, B).
Para esta mquina, los estados
finales son e5 y e6, y el estado
inicial es e0.
10
11
12
13
14