Act De Reconocimiento Automatas

ACTIVIDAD 2: RECONOCIMIENTO GENERAL Y DE ACTORES

AUTOMATAS Y LENGUAJES FORMALES

JESUS ANTONIO ROJAS TOVAR

INGENIERIA DE SISTEMAS

301405_52

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

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

LA DORADA – CALDAS

2013

ACTIVIDAD 2: RECONOCIMIENTO GENERAL Y DE ACTORES

AUTOMATAS Y LENGUAJES FORMALES

JESUS ANTONIO ROJAS TOVAR

INGENIERIA DE SISTEMAS

301405_52

JAIME JOSE VALDES

TUTOR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

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

LA DORADA – CALDAS

2013

INTRODUCCION

Autómatas y lenguajes formales es un curso de carácter teórico, que se inscribe en el campo de formación profesional básico del Programa de Ingeniería de Sistemas con un valor académico de tres créditos.

El estudiante en el desarrollo de este curso demuestra la asimilación de los conceptos y mecanismos fundamentales para la definición de lenguajes (expresiones regulares, gramáticas independientes del contexto y gramáticas generales), los tres tipos de máquinas correspondientes para su reconocimiento (autómatas finitos, autómatas a pila y máquinas de Turing) y las propiedades fundamentales de las familias de lenguajes por ellos definidas, también realiza el estudio de las condiciones necesarias para que un lenguaje sea de un tipo determinado.

OBJETIVOS

 Estudiar los conceptos fundamentales de la teoría de autómatas y lenguajes formales, para la descripción de ellos.

 Conocer la correspondencia entre máquinas, gramáticas y lenguajes, los problemas en los que las teorías tienen aplicación o que han motivado su construcción.

ACTIVIDADES A DESARROLLAR

1. A U B (B U C) = (A U B) U C (propiedad asociativa de la unión)

La siguiente propiedad asociativa de la unión es lo que está en los dos conjuntos en el desarrollo de mi ejercicio las letras h y la letra a y el conjunto de la unión se ve reflejadas o aparecen en todos los que resultan de esta unión.

A={a,b,e,h,i} B={b,a,k,d,f,j} C={o,a,m,n}

A U B (B U C) = (A U B) U C = {a,b,c,d,e,f,g,h,i,j,m,n,o}

2. A ∩ (B ∩ C) = (A ∩ B ) ∩ C (propiedad asociativa de la intersección)

La propiedad asociativa de la intersección es la letra a, que está en todos los conjuntos y es la letra h, que está contenida en los conjuntos A y B la intercesión es a y h.

A={b,e,i,h,a} B={a,c,d,f,h} C={a,o,n,m}

A ∩ (B ∩ C) = (A ∩ B) ∩ C = {1,8}

3. A U (B ∩ C) = (A U B ) ∩ (A U C) (propiedad distributiva)

Para la siguiente propiedad distributiva se desarrolla entre la unión de A y B equiválete letra h y la unión de A y C que es equivalente a la letra a, y que además está en B entonces son

...