AUTOMATAS Y LENGUASJES FORMALES

DESARROLLO MOMENTO 1

GRUPO
301405A-288

PRESENTADO A:
ANGELA MARIA GONZALEZ (Tutora)

PRESENTADO POR:
NAZLY VIVIANA ILLERA ALVAREZ
COD. 1091665490

PROGRAMA
INGENIERIA DE SISTEMAS

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

CEAD OCAA
MARZO DEL 2016

AFN/AFD

LENGUAJE

EXPRESIN REGULAR

L w w

EJ
1

tiene al menos
una a y a y tiene al menos
una b} sobre

EJ
2

w w

termina en

(a (a b)) (b(b a )) a b

a, b

comienza por b y

sobre

a, b

(b(b

( a b) * ) a * a ( a b ) * )

EJ
3

EJ
4

El lenguaje de las
palabras que tiene a abb o
bba por subcadena

Comienza por b o d y
termina en a o c

(a(a ba) b) (b((a ba) b) (b(b a)) )(a b)

*

(bf * a dg * c) *

w w
EJ
5

comienza por ab

c y termina en

ER = (ab U c)* d