EjerRCICIO

download EjerRCICIO

of 1

description

automatas

Transcript of EjerRCICIO

ERCICIO. IDENTIFIQUE LOS COMPONENTES DE LA MQUINA DE TURING (DESCRBALA)Mquina de Turing (TM) M= (Q, , , , q0 , B, F)Q: conjunto finito de estados de control: Conjunto finito de smbolos de entrada (Alfabeto): Conjunto finito de smbolos de la cinta: Funcin de transicin (q, X) = (p, Y, D)q es un estado, X un smbolo de la cintap es un nuevo estado, en Q;Y es un smbolo en que substituir X;D es decir R e I es decir L, izquierda o derecha, direccin en que la cabeza se mueveq0 : estado inicialB: es el smbolo blanco (el smbolo B no puede hacer parte de ) aparece en todas las casillas excepto en aquellas que contienen los smbolos de entradaF: conjunto de estados de aceptacin o finales