UNIDAD 1- FASE 2

CONOCER FORMALISMOS USADOS PARA DEFINIR LENGUAJES FORMALES

ESTUDIANTES
Christian Alexis Cruz Arango
CODIGO: 1116251542

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
INGENIERÍA DE SISTEMAS
CALI
2020
 Actividades Individuales

EJERCICIOS DE LA FASE 1
ACTIVIDAD INDIVIDUAL
ACTIVIDAD 1: Conversión de un Autómata Finito a Expresión Regular

1. Ejercicio 4

El diseño solicitado corresponde al diligenciamiento de la siguiente tabla:

EJERCICIO A Ejercicio 4
TRABAJAR

Caracterización del En este espacio se realiza:

autómata - Autómata Finito no Determinista

Procedimiento de Eliminación de Q1
conversión de
Autómata Finito a
Expresión Regular
paso a paso
 Eliminación Q2

Autómata Final
convertido

Expresión Regular C*(ba+a+ba)*b