Aporte_Puntos1 2

AUTOMATAS Y LENGUAJES FORMALES
TRABAJO COLABORATIVO MOENTO UNO





PRESENTADO POR:
EDGAR DARIO MUESES PALACIOS
CC: 98.353.302

GRUPO: 301405_224

TUTOR:
NELSON MIGUEL SANDOVALUNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS DE TECNOLOGIA E INGENIRIA ECBTI
INGENIERIA DE SISTEMAS
PASTO 2015
DESARROLLO DE LA ACTIVIDAD
1. Dada las siguientesexpresiones regulares encontrar la expresión regular simplificada y alterna.
ER1: (0(1)*)+1 Debemos tener en cuenta precedencia operadores
= (01*)+1
=01*+1 Expresión regular simplificadaExpresión regular alterna: 1+(0(1)*)

ER2: λ+1+ (λ+1) (λ+1)*(λ+1) Aplicamos la propiedad 2
1+ λ+ (1+ λ) (1+ λ)*(1+ λ) Propiedades de cadena vacía
1+11*1 Aplicamos propiedad 4
11*1 Aplicamospropiedad 2
111*
11* Expresión regular simplificada

ER3: 0+ (λ+1) (λ+1)*0 Aplicamos propiedad 2
0+ (1+λ) (1+λ)*0 propiedades cadena vacía
0+11*0 Aplicamos propiedad 2
0+1+ λ 11*0 Aplicamospropiedad 13
0+1*0 Expresión regular simplificada
Expresión regular alterna: (λ+ 1) (λ+ 1)*0 + 0

ER4: 1*0+1*0(λ+0+1)*(λ+0+1)
1*0 + 1*0(λ +0+1) (λ +0+1) * Aplicamos propiedad 11
1*0 +1*0(0 + λ +1) (0 + λ +1) * Aplicamos propiedad 2
1*0 + 1*0(0+1) (0+1) * Aplicamos propiedad cadena vacía
1*0 + 1*0(0+1)+ λ (0+1) *
1*0 + 1*0 λ + (0+1) (0+1) *Aplicamos propiedad 2
1*0 + 1*0 λ + (0+1) (0+1) * Aplicamos propiedad 13
1*0 + 1*0 (0+1) * Aplicamos propiedad 4
1*0(0+1)* Expresión regular simplificada
Expresión regular alterna:(λ +0+1)*(1*0 + 1*0)

ER5: ((0+1)1)
(0+1)1
01+11
01+1 Expresión regular simplificada
Expresión regular alterna: 1(0+1)


Para la expresión regular 4: resuelva
2. Describa la fórmulamatemática del autómata
Como nos podemos dar cuenta en la página 42 del módulo encontramos un ejemplo donde nos muestra como se la puede expresar es así como la fórmula del autómata será: