Aporte Automatas y Lenguajes

download Aporte Automatas y Lenguajes

of 1

description

Aporte Automatas y Lenguajes

Transcript of Aporte Automatas y Lenguajes

Identifique los elementos (tupla que es) (Asociadas con los elementos del autmata del ejercicio propuesto).

El autmata m finito est dado por M = (, K, q0, , F)

K = {q0, q1, q2, q3} Identifica los estados que puede tener la mquina = {0,1} Identifica el alfabeto de entradas = q0 Es el estado inicial de la mquinaF = q3 Es el estado final = Es la funcin de transicin, a partir de un estado k y un smbolo del alfabeto puede generar un nuevo estado.

La funcin est dado por las siguientes transiciones

(q0, 0) = q1 (q0, 0) = q2 (q0, 1) = q0 (q1, 0) = q3 (q1, 1) = q3(q2, 0) = q3 (q2, 1) = q3 (q3, 0) = q3 (q3, 1) = q3