Professional Documents
Culture Documents
2º curso
Ingeniería Técnica en
Informática de Sistemas
UNED
O
Problema de la parada:
± Ejercicio 2 (Página 195
À *©ocina el cocinero para sí mismo?
1
Máquina M0 = M× ĺ R ĺ R *Es M0 autoterminante?
Teoría de Autómatas I 2º Ing. Tec. Informática Sistemas Josep Silva Galiana
î |
Ejercicios:
± Ejercicio 1 (Página 195
aceptar
0 0 0 0 ¨ 0
1 0 1 1 0 1 1 0
ĺRĺRĺRĺRĺRĺRĺR1
ĺRĺRĺR
0 1