Análisis sintáctico ascendente de TAGs guiado por la esquina izquierda

@article{Montero2001AnlisisSA,
  title={An{\'a}lisis sint{\'a}ctico ascendente de TAGs guiado por la esquina izquierda},
  author={Vicente Carrillo Montero and V{\'i}ctor J. D{\'i}az Madrigal and Miguel A. Alonso},
  journal={Procesamiento del Lenguaje Natural},
  year={2001},
  volume={27},
  pages={47-54}
}
Resumen Definimos un nuevo analizador para Gramáticas de Adjunción de Árboles (TAGs, Tree Adjoining Grammars) que es una extensión del analizador ascendente guiado por la esquina izquierda para Gramáticas Incontextuales (CFGs, Context Free Grammars). La complejidad temporal teórica del nuevo analizador permanece en la cota del análisis de TAGs, siendo ésta de O(n6) en el peor de los casos, donde n es la longitud de la cadena de entrada. Sin embargo, mostraremos que el nuevo analizador aumenta… CONTINUE READING

Citations

Publications citing this paper.

References

Publications referenced by this paper.
SHOWING 1-5 OF 5 REFERENCES

Dı́az. Gramáticas de Adjunción de Árboles: Un enfoque deductivo en el análisis sintáctico Tesis doctoral

J. Vı́ctor
  • Universidad de Sevilla, octubre de 2000
  • 2000
VIEW 2 EXCERPTS

, y Fernando C . N . Pereira . Principles and implementation of deductive parsing

Stuart M. Shieber, Yves Schabes
  • Jour - nal of Logic Programming

Similar Papers

Loading similar papers…