Book Creator

饾敥饾敘饾敨饾敜饾敵饾敒饾敡饾敘饾敯 饾敹 饾敒饾敳饾敱饾敩饾敧饾敒饾敱饾敒饾敯

by ISRAEL ELI MOLINA GOMEZ

Cover

Loading...
饾敥饾敘饾敨饾敜饾敵饾敒饾敡饾敘饾敯
Comic Panel 1
Loading...
饾敹 饾敒饾敳饾敱饾敩饾敧饾敒饾敱饾敒饾敯
Loading...
Por: Molina G贸mez Israel El铆 193107199
Docente: M.T.I Brian Antonio Mej铆a D铆az
Grupo: 351M
Comic Panel 1
introducci贸n a la Teor铆a de Lenguajes
La teor铆a del lenguaje formal estudia una entidad matem谩tica abstracta llamada lenguaje. Esto no debe confundirse ni equipararse con el lenguaje natural.
puede servir como modelo abstracto de ciertas propiedades del lenguaje natural bajo ciertas circunstancias
Un lenguaje formal
 (en adelante simplemente "lenguaje") ") es un conjunto de
 cadenas finitas o infinitas definidas por el alfabeto finito
INDICE
Definici贸n 1.1 (Alfabeto). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Definici贸n 1.2 (Cadena). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Definici贸n 1.3 (Lenguaje). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Definici贸n 1.5 (Fases de un compilador). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

COMPETENCIA 2 EXPRECIONES REGULARES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Definici贸n 2.0 (Expresiones regulares). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Definici贸n 2.1 (Que es una ER). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Definici贸n 2.2 (Dise帽o de una ER). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Definici贸n2.3(Aplicaciones en problemas reales) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

COMPETENCIA 3 AUTOMATAS FINITOS

3.1
Conceptos: Definici贸n y Clasificaci贸n de
Aut贸mata Finito (AF).. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

3.2
Conversi贸n de un Aut贸mata Finito No
Determinista (AFND) a Aut贸mata
Finito Determinista (AFD). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

3.3
Representaci贸n de ER usando AFND. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
General
04

05

06

08

09

10

11

12

13

14

15

16

17


18

19
INDICE
General
3.4 Minimizaci贸n de estados en un AF. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.5 Aplicaciones (definici贸n de un caso de
estudio). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . .

COMPETENCIA 4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

4.1 Funciones del analizador l茅xico. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .


4.2 Componentes l茅xicos, patrones y lexemas. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .


4.3 Creaci贸n de Tabla de tokens.. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

COMPETENCIA 5. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

5.1 Definici贸n y clasificaci贸n de gram谩ticas.. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .


5.2 Gram谩ticas Libres de Contexto (GLC).. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .


5.3 脕rboles de derivaci贸n.. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

5.4Diagramas de Sintaxis. .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

5.5 Eliminaci贸n de la ambig眉edad... . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
04

05

06

08

09

10

11

12

13

14

15

16

17

18
Definici贸n 1.1 (Alfabeto)
Un alfabeto es un conjunto finito de s铆mbolos.
El
s铆mbolo es un primitivo de la teor铆a de los lenguajes formales y para representarlos
se suelen utilizar o bien las primeras letras del alfabeto latino o bien d铆gitos
Comic Panel 1
Ellipse;
Comic Panel 1
Comic Panel 1
Comic Panel 1
Definici贸n 1.2 (Cadena). 
Una cadena o palabra es una serie arbitrariamente
larga de s铆mbolos unidos por concatenaci贸n que representamos disponiendo los
diferentes s铆mbolos que la componen en el orden deseado; por ejemplo: aaabbbccc,
es una cadena. 
PrevNext