Simulacion

Lenguajes y Autómatas I

Ing. Lydia Marcela Hernández

Unidad 1.- Introducción a la Teoría de Lenguajes Formales

Ing. Sistemas Computacionales

6º Semestre

Matricula: 2103S4496

KhibettAriopajita Flores Ramírez





CD. Acuña Coahuila 30 de Enero del 2013


Lenguajes y Autómatas


Ejemplos:



Ejemplos:



Ejemplos:
Tipos:
Ejemplos:


TiposComprobación

Como funciona


Aplicaciones:
[pic]
-----------------------

Gramáticas Regulares y Autómatas Finitos

Lenguajes regulares (Tipo 3)

Gramáticas Generales y Máquinas de Turing.Lenguaje sin restricciones (Tipo 0)

Lenguajes Sensibles (Tipo 1)

Lenguajes independientes (Tipo 2)

Gramáticas Sensitivas al Contexto y Autómatas Linealmente Acotados

Gramáticas Libresde Contexto y Autómatas Finitos con Pila.


Autómata: Un autómata es un modelo matemático para una máquina de estado finita

Dependiendo del estado en el que el autómata finaliza se dice que esteha aceptado o rechazado la entrada

Si lo hace en el estado "rechaza", el autómata rechazó la palabra

Si éste termina en el estado "acepta", el autómata acepta la palabra.

La entrada es leídasímbolo por símbolo, hasta que es "consumida" completamente, una vez la entrada se ha agotado, el autómata se detiene.



Dada una entrada de símbolos, "salta" a través de una serie de estadosde acuerdo a una función de transición.

Alimentación: Envasado, empaquetado, embotellado, almacenaje, llenado de botellas, etc.


Demótica: Iluminación, temperatura ambiente, sistemas anti robo,comodidad y bienestar en el hogar, etc.


Trafico: Regulación y control del tráfico, ferrocarriles, líneas de metro, etc.


Metalurgia: Control de hornos, laminado, fundición, soldadura.Automóvil: Cadenas de montaje, soldadura, cabinas de pintura, etc.


Lenguaje: conjunto de palabras formado por símbolos en un alfabeto


-----------------------

INSTITUTO TECNOLOGICO...