Aporte Automatas y Lenguajes
-
Upload
reomirnegretepadilla -
Category
Documents
-
view
218 -
download
0
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