ACTIVIDAD 2 AUTOMÁTAS Y LENGUAJES NO FORMALES

JUAN DAVID VASQUEZ GODOY

1024537447

CESAR ORLANDO JIMENEZ

DESARROLLO DE ACTIVIDADES PASO I

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

FACULTAD DE SISTEMAS
BOGOTA
2018
Introducción:

Este trabajo realiza las actividades propuestas con el tutor de autómatas y lenguajes no
formales con la finalidad de comprender definiciones, expresiones regulares y autómatas.
Lenguaje Regular

Definición:
Es un lenguaje compuesto por símbolos capaz de generar autómatas, es decir, un
conjunto finito de símbolos, Chomsky las clasifico en regulares, incontextuales,
contextuales y libres.
Características:

- Puede ser un autómata finito determinista, finito no determinista, de pila, finito

alterno.
- El lenguaje vacío puede ser regular.
-

Propiedades:
Las propiedades del lenguaje regular son las siguientes:
- Unión: Es la combinación de dos String o conjuntos, su símbolo es U.
- Concatenación: Es la multiplicación de cada elemento de conjunto A por el
conjunto B, su símbolo es °.
- Estrella: Multiplica el mismo cada valor del conjunto por si mismo las veces que
sea necesario, su símbolo es *.

Ejemplos:
Unión: A={q,w,e} B={a,s,d}
A U B = {a,d,e,s,q,w}
Concatenación: A={loro,perro} B={gato,pez}
A°B = {lorogato, loropez, perrogato, perropez}
Estrella: A={ carro, moto}
A*={carro,moto,carrocarro, carromoto, motocarro, motomoto,….}