next up previous contents
Siguiente: Máquinas de Turing (MT) Subir: Propiedades, algoritmos de decisión, Anterior: Algoritmos de decisión de   Índice General

Aplicaciones para lenguajes libres de contexto

Análisis semántico (basado en bloques estructurados):
La aplicación más importante de los lenguajes libres de contexto es claramente la definición y el análisis de ``información estructurado en bloques anidados'' como suele ocurrir en los lenguajes de programación (recuerda los bloques begin-end en PASCAL) o las marcas en un fichero XML (extended markup language).


© 2006, Dr. Arno Formella, Universidad de Vigo, Departamento de Informática