Tesis doctoral de Miguel Angel Alonso Pardo
En la primera parte de la memoria se presenta el problema del analisis sintactico de los lenguajes de adjuncion de arboles. en la segunda parte se definen diferentes modelos de automata para dichos lenguajes y se proponen tecnicas que permiten su ejecucion eficiente. En particular, se tratan los automatas a pila embebidas, las automatas logicos a pila restringidos, los automatas lineales de indices y las automatas con 2 pilas. Se definen esquemas de compilacion para todos ellos y tecnicas de tabulacion para su ejecucion en tiempo polinomial.
Datos académicos de la tesis doctoral «Interpretacion tabular de automatas para lenguajes de adjuncion de arboles.«
- Título de la tesis: Interpretacion tabular de automatas para lenguajes de adjuncion de arboles.
- Autor: Miguel Angel Alonso Pardo
- Universidad: A coruña
- Fecha de lectura de la tesis: 25/09/2000
Dirección y tribunal
- Director de la tesis
- Manuel Vilares Ferro
- Tribunal
- Presidente del tribunal: josep Miro
- pierre Boullier (vocal)
- José Mira mira (vocal)
- mark-jan Nedermof (vocal)