Mind map

Analisis sintactico, automatas de pila deterministicos

mauricioreyesriv Spanish

Map content

Gramatica independiente del contexto
- Formato de gramaticas
- Caracteristicas
- Tipos de diseño
Metodos sintaticos desendientes
- Metodo predictivo recursivo o metodo directo
  - Recursividad por la izquierda
  - Subcadenas validas
  - Generalizacion para eliminar recursividad por la izquierda
  - Definicion formal de la gramatica recursiva por la izquierda
  - Gramaticas ambiguas
Metodo predictivo no recursivo
- Reconocimoento de la Entrada
- Tabla predictiva
  - Primero
  - Siguiente
  - tabla analisis no recursivo
- Tablas predictiva