APORTE COLABORATIVO UNIDAD 1: FASE 1

AUTOMATAS Y LENGUAJES FORMALES - 301405A_363

PRESENTADO POR:

CAMILO ANDRS VEGA GONZLEZ

CDIGO: 1065807800

GRUPO 5

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

SEPTIEMBRE DEL 2017
 DESARROLLO DE LA ACTIVIDAD

Realizar la conversin del siguiente autmata, si el autmata es AFD convertirlo a AFND y si es AFND
convertirlo a AFD, Se debe mostrar el procedimiento paso a paso.

Tabla de transicin

A B
Q0 Q4 Q3
Q1 Q4 Q1
Q2 Q0 Q3
Q3 Q3 Q2
Q4 Q3 Q3
Q5 Q3 Q2, Q6
Q6 Q1 Q3

2 de 4
 Tabla de conversin

A B
Q0 Q4 Q3
Q4 Q3 Q3
Q3 Q3 Q2
Q2 Q0 Q3

3 de 4
 REFERENCIAS

Gonzlez, A. (2016). Conversin de Autmata Finito No Determinista a Autmata Finito Determinista.

Recuperado de: https://youtu.be/29Qp_AWXFt4

4 de 4