Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
3Activity

Table Of Contents

M´aquinas Secuenciales y Aut´omatas Finitos
1. Idempotencia: A∪A = A ; A∩A = A
2. Conmutatividad: A∪B = B ∪A ; A∩B = B ∩A
5. Absorci´on: A∩(A∪B) = A ; A∪(A∩B) = A
R es reflexiva sii ∀a ∈ A : aRa
R es irreflexiva sii ∀a ∈ A : ¬(aRa)
1.1. Concatenaci´on de Palabras
1.2. Potencia de una palabra
1.3. Inversi´on de palabras
2.1. Operaciones del algebra de conjuntos
2.2. Concatenaci´on, potencia e inversi´on de lenguajes
2.3. Clausura de un lenguaje
3.1. Definiciones b´asicas
3.2. Notaci´on BNF
3.3. Jerarqu´ıa de Chomsky
4.1. Traductores y compiladores
4.2. Int´erpretes
4.3. Compiladores interpretados
4.4. Contexto de un compilador
4.5. Fases y estructura de un compilador
6.1. C´alculo de la gram´atica a partir de la expresi´on regular ER −→ GR
6.2. C´alculo de la ER a partir de la gram´atica GR −→ ER
7.3. Aut´omatas finitos y gram´aticas regulares
9.1. Especificaci´on y reconocimiento de componentes l´exicos
9.2. Dise˜no de un analizador l´exico
9.3. Manejo de errores l´exicos
1.1. Gram´aticas libres del contexto
1.2. Aut´omatas de pila (pushdown automata)
2.1. Factorizaci´on
2.2. Eliminaci´on de S´ımbolos in´utiles
Pasos para eliminar los s´ımbolos no ´utiles de una gram´atica
2.3. Conversi´on de una gr´amatica a λ-libre
2.4. Eliminaci´on de producciones unitarias
2.5. Eliminaci´on de la recursividad por la izquierda
4.1. Introducci´on
4.2. An´alisis LL (recursivo y no-recursivo)
Recuperaci´on en Modo P´anico
4.3. An´alisis LR
El algoritmo gen´erico de an´alisis LR
Cap´ıtulo 1. LENGUAJES Y GRAM´ATICAS FORMALES ... 15
Cap´ıtulo 2. EXPRESIONES REGULARES ... 39
Cap´ıtulo 3. AUT´OMATAS FINITOS ... 49
Cap´ıtulo 4. GRAM´ATICAS LIBRES DEL CONTEXTO ... 89
Cap´ıtulo 5. INTRODUCCI´ON AL AN´ALISIS SINT´ACTICO ...103
0 of .
Results for:
No results containing your search query
P. 1
LENGUAJE_NATURAL.net

LENGUAJE_NATURAL.net

Ratings: (0)|Views: 60|Likes:

More info:

Published by: Artsutaraz Zaratustra on Feb 19, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

09/05/2013

pdf

text

original

You're Reading a Free Preview
Pages 4 to 11 are not shown in this preview.
You're Reading a Free Preview
Pages 15 to 36 are not shown in this preview.
You're Reading a Free Preview
Pages 40 to 59 are not shown in this preview.
You're Reading a Free Preview
Pages 63 to 133 are not shown in this preview.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->