UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

AUTOMATAS Y LENGUAJES FORMALES

PRESENTADO POR:
MAURICIO CHAVES RODRIGUEZ-1093762972

PROFESOR:
JAIME JOSE VALDE

TRABAJO COLABORATIVO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

CALCULO DIFERENCIAL
GRUPO 301405_9
COLOMBIA
2015

PARA LA EXPRESION REGULAR 4: 1*0 + 1*0( +0+1)*( +0+1)

Describa la forma matemtica del autmata
La forma matemtica del autmata es:

L= {1n0, 1m0, (,0,1) (,0,1)} n, m, 0}

Identifique el lenguaje que genera.

L= { {1, 0, } | 1*0 (0+1)* }