CARPETA FINAL LENGUAJES AUTOMATAS

C A R P E T A DE E V I D E N C
IAS

LENGUAJES AUTOMATAS
INGENIERIA EN SISTEMAS COMPUTACIONALES
5° CUATRIMESTRE
PROFESOR: L.I DARIO DE LOS A. LARA CASTILLO
ALUMNO:VICTOR GERARDO JIMENEZ DE LOS
SANTOS

INTRODUCCION


UNIDAD 1



UNIDAD 2



UNIDAD 3



UNIDAD 4



UNIDAD 5



UNIDAD 6

REFLEXION DE LENGUAJES
AUTOMATAS
BIBLIOGRAFIA (APA)

INTRODUCCIO
Los lenguajes autómatas está Nestrechamente relacionada con la teoría del lenguaje formal

ya que los autómatas son clasificados a menudo por la clase de lenguajes formales que son
capaces de reconocer.
Un autómata es un modelo matemátco para una maquina de estado finito  (FSM sus siglas
en inglés). Una FSM es una máquina que, dada una entrada de símbolos, "salta" a través de
una serie de estados de acuerdo a una función de transición(que puede ser expresada
como una tabla). En la variedad común "Mealy" de FSMs, esta función de transición dice al
autómata a qué estado cambiar dados unos determinados estado y símbolo.
La entrada es leída símbolo por símbolo, hasta que es "consumida" completamente (piense
en ésta como una cinta con una palabra escrita en ella, que es leída por una cabeza lectora
del autómata; la cabeza se mueve alo largo de la cinta, leyendo un símbolo a la vez) una
vez la entrada se ha agotado, el autómata se detene.
Dependiendo del estado en el que el autómata finaliza se dice que este ha aceptado o
rechazado la entrada. Si éste termina en el estado "acepta", el autómata acepta la palabra.
Si lo hace en el estado "rechaza", el autómata rechazó la palabra, el conjunto de todas las
palabras aceptadas porel autómata consttuyen el lenguaje aceptado por el mismo.

 INTRODUCCION A LOS AUTOMA
TAS Y
LENGUAJE FORMALES
1.1.1 LOGICA ELEMENTAL
1.1.2 PROPORCION
1.1.3 VALORES DE VERDAD
1.2 CONJUNTOS FINITOS E INFINITOS
1.3 ALFABETOS
1.4 CADENA
1.5 LENGUAJE
1.5.1 LENGUAJE NORMAL
1.5.2 OPERACIONES CON LENGUAJE
1.6 REPRESENTACION FINITO DEL LENGUAJE

 GRAMATIC
AS
2.1 INTRODUCCION A LA GRAMATICA
2.2ESTRUCTURA DE LAS GRAMATICAS
2.3 CLASIFICACION DE LAS GRAMATICAS
2.3.1 CONTEXTOS SENSITIVOS
2.3.2 SENSIBLE DE CONTEXTOS
2.3.3 LIBRE DE CONTEXTOS
2.3.4 ESTRUCTURA DE FASE
2.4 REPRESENTACION DE LAS
GRAMATICAS
2.4.1 NOTACION DE BNF
2.4.2 DIAGRAMA SINTAXTICOS

 AUTOMATAS FINIT
OS

3.1 AUTOMATA FINITO DETERMINISTAS
3.2 AUTOMATA FINITO NO DETERMINISTA
3.3 EQUIVALENCIAS DE AUTOMATAS FINITO NO
DETERMINISTAS3.4 PROPIEDAD DE LOS LENGUAJES ACEPTADA POR UN
LENGUAJE FINITO
3.5 AUTOMATA Y EXPRESIONES LOGICAS
3.6 DETERMINACION DEL LENGUAJE DE EXPRESION
LOGICA Y NO LOGICA

 AUTOMATA PUSH D
4.1 OWN
PDA DETERMINISTICO
4.2 PDA CFL

 MAQUINAS DE TURING
5.1 DEFINICION DE MAQUINA DE TURING
5.2 FUNCIONAMIENTO DE LA MAQUINA DE TURING
5.3 LENGUAJES ACEPTADO POR LA MAQUINA DE
TURING
5.4 EJEMPLO DE MAYOR FUERZA DE LAMAQUINA
DE TURING
5.5 EXTENCIONES DE LA MAQUINA DE TURING
5.6 MAQUINA DE TURING NO DETERMINISTICA
5.7 EL PROBLEMA DE HALFING PARA LA MAQUINA
DE TURING

 GRAMATICA Y AUTOMA
TAS
6.1 LENGUAJES REGULARES
6.1.1 TEOREMA DE KLENNE
6.1.2LA APLICACIÓN DE LEMA DE PUNPING
6.1.3 TEOREMA DE MYHILL NERODE
6.2 LENGUAJE DE CONTEXTO LIBRE
6.2.1 FORMA NORMAL DE CHOSKYM
6.2.2 LEMA DE BARLLYLL Y PUNPING
6.2.3CONPILADOR DE LENGUAJE FORMALES
6.2.4 LENGUAJE DE BRAN
6.3 LENGUAJE DE CONTEXTO SENSITIVA
6.4 AUTOMATA LINEAL BAUNDED

R E F L E X I O N E S DE P R O G R A M A
C
I
O
N
LA PROGRAMACION HOY EN DIA ES UNA DE LAS BASES FUNDAMENTALES DE NUESTRA VIDA COTIDIANA Y DE NUESTRA FORMA
LABORAL YA QUE AUNQUE NO LO SEPAMOS DESDE QUE ESTAS ESCRIBIENDO UN MENSAJE HASTA CUANDO ESTAS PENSANDO EN
ESCRIBIR ALGO DESDE ESEMOMENTO YA UNO ESTA PROGRAMANDO MENTALMENTE ,QUIZAS NO DIRECTAMENTE DESDE UN
PROGRAMA DE UN COMPUTADOR PERO SI DESDE TU CEREBRO Y ESO HACE QUE LA PROGRAMACION SEA EL DIA A DIA DE
NUESTRAS VIDAS , EN ESTE CUATRIMESTRE PUEDO DECIR QUE ES ALGO SIMILAR YA QUE PARA MI FUE ALGO NUEVO ALGO QUE NO
HABIA VISTO EN NINGUN LADO YA QUE NO HABIA LLEVADO ESTA MATERIA TAN BIEN COMO AHORA , ME QUEDE MUY...