Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Minimización de Autómatas
Grupo 301405_63
Tutor
Bogotá 2021
Ejercicios 2: Gramática del autómata
El estudiante realiza paso a paso la gramática del autómata que seleccionó.
Identifique su gramática (de forma manual) por la derecha o izquierda y la caracteriza.
Debe incluir el diagrama de estados con los componentes de la gramática asociados a las
variables y a las constantes.
Ejercicio Grupal: Minimización de autómatas
δ (q0, a) = q2
δ (q0, b) = q1
δ (q1, b) = q2
δ (q2, a) = q1
δ (q2, b) = q3
δ (q3, a) = q4
δ (q4, a) = q1
δ (q4, b) = q5
δ (q5, a) = q4
δ (q5, b) = q2
δ (q6, a) = q6
δ (q6, b) = q6
a b
q0 Y X
q2 X X
q6 Y Y
González, A. [Ángela]. (2018, junio 1). Lenguajes Independientes del Contexto. [Archivo
web]. Recuperado de http://hdl.handle.net/10596/18317