super


UNIVERSIDAD DEL GOLFO DE MEXICO, RECTORIA CENTRO.
CAMPUS PLAYA VICENTE


Ingeniería en: Sistema Computacional.

Quinto Semestre.

Grupo: 501.

Sistema noEscolarizado.

Materia: Lenguajes formales y autómatas.

Trabajo: síntesis.

Nombre del alumno: Lorenzo Méndez Cruz.

Docente: Arlette Graciado Alvear.

P l a y a v i c e n t e, V e r a cr u z a 0 9 d e S e p t i e m b r e d e 2 0 1 4.


Sistesis.
Autómatas finitos: Una máquina de estados finitos en un modelo abstracto para la manipulación de símbolos,nos permiten saber si una cadena pertenece a un lenguaje o
nos pueden generar otro conjunto de símbolos como resultado.

Llamaremos una Maquina de Estados Finitos como Autómata Finito, el hecho esque un autómata y una Maquina de Estados Finitos son lo mismo, podemos utilizar ambos términos de forma indistinta.

Los Autómatas se caracterizan por tener un Estado inicial, reciben una cadena desímbolos, cambian de estado por cada elemento leído o pueden permanecer en el mismo estado. También tienen un conjunto de Estados Finales o Aceptables que nos indican si una cadena pertenece al lenguajeal final de una lectura.

Diagrama de transmisión:
Ejemplos de estados:
Semáforos:al pasar por los estados(colores),verde,amarillo y rojo.

Silla: maquina que puede pasar por losestados de ocupado,desocupado e incluso destruido.

Estado de tiempo.

Estado de animo.

Estado de vida.

Estado civil…etc.















Conjunto: Es uncoleccion de objetos relacionados entre ellos. Un conjunto solo indica los elementos que lo componen, por tanto no es necesario tener un orden y no se repiten los elementos dentro de un conjunto. UnConjunto finito es aquel donde podemos contar sus elementos, por ejemplo: C = {♥,♣,♦,♠} claramente podemos notar que son cuatro elementos.
En un Conjunto infinito encontramos de dos tipos: los...