Trabajo Colaborativo 1

Autómatas y Lenguajes Formales –

301405

Autómatas y Lenguajes Formales

TRABAJO COLABORATIVO 1

AUTÓMATAS Y LENGUAJES FORMALES

JEFERSSON SILVA LOSADA

Silva9332@hotmail.com

Cod.1083874432

MAURICIO OCAMPO VELASQUEZ

OSCAR IVAN ALVAREZ

Imoscar_alvarez@hotmail.com

Cod. 1.102.843.925

JESUS EMIRO VEGA

Tutor

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

UNIDAD DE CIENCIAS BÁSICAS

CEAD PITALITO, 2013

Autómatas y Lenguajes Formales

INTRODUCCION

Los lenguajes pueden describirse como elementos que se generan, como cadenas

a partir de cadenas sencillas, con el uso de operaciones de cadenas o el

desarrollo del lenguaje mismo, que se puede generar con otros lenguajes más

sencillos mediante operaciones de conjuntos.

Los Lenguajes más sencillos son los considerados lenguajes regulares, es decir,

los que se pueden generar a partir de lenguajes de un elemento con la aplicación

de ciertas operaciones estándar realizadas un número finito de veces.

Estos son pues los lenguajes que pueden reconocer los dispositivos llamados

Autómatas finitos (AF) que son máquinas de cómputo con memoria muy

restringida. En esta unidad se considera como segundo aspecto la idea de que un

lenguaje no sea regular, además de proporcionar un modelo sencillo de

computación que se puede generalizar en las unidades siguientes.

Con las caracterizaciones anteriores y otras de los lenguajes regulares se

obtienen y estudian algoritmos para traducir una descripción de un lenguaje a otra

descripción de un tipo distinto; se acumula experiencia en el uso de métodos

formales para describir lenguajes y se intenta responder a preguntas acerca de

ellos, son preguntas y ejercicios sencillos con sus respuestas y que permiten

determinar la utilidad de los lenguajes regulares en aplicaciones del mundo real.

Autómatas y Lenguajes Formales

OBJETIVOS

OBJETIVO GENERAL

Reconocer los lenguajes regulares, autómatas finitos y su aplicación.

OBJETIVOS ESPECIFICOS

Estudiar la aplicación de los lenguajes regulares y los autómatas finitos.

Adquirir las habilidades necesarias para desarrollar autómatas y máquinas que

reconozcan lenguajes o computen funciones.

Distinguir los diferentes tipos de lenguajes formales existentes.

Adquirir el conocimiento y competencia para poder recrear autómatas sencillos en

un simulador. De igual forma verificar el lenguaje que reconoce.

Autómatas y Lenguajes Formales

DESARROLLO DE ACTIVIDADES

1. Para el siguiente ejercicio, recordaremos ciertas apreciaciones, conceptos

...