Chart parser

Chart parser

Un chart parser es un analizador sintáctico dedicado a las gramáticas libres de contexto, que utiliza un chart (una tabla) como ayuda para ir guardando las constituyentes sintácticas según va procesando la oración correspondiente. Este método de procesamiento aumenta la eficiencia y disminuye a su vez el tiempo de procesamiento el cual llega a ser polinomial en este caso a diferencia de otros procesadores sintácticos.

Bibliografía

Juan Carlos Acosta Guadarrama. Implementación de un analizador sintáctico en la teoría de tipos de Martin-Löf - Capítulo 3: El Chart Parser. Tesis profesional - Universidad de las Américas Puebla. http://catarina.udlap.mx/u_dl_a/tales/documentos/lis/acosta_g_jc/capitulo3.pdf. 


Wikimedia foundation. 2010.

Игры ⚽ Поможем сделать НИР

Mira otros diccionarios:

  • Chart-Parser — Ein Chart Parser, auch Chartparser geschrieben, ist ein Parser für kontextfreie Grammatiken, der sich Teilanalysen (Teilkonstituenten) in einer Tabelle (Chart) merkt. Diese Zwischenspeicherung und Wiederverwendung von Teilanalysen verbessert die… …   Deutsch Wikipedia

  • Chart parser — A chart parser is a type of parser suitable for ambiguous grammars (including grammars of natural languages). It uses the dynamic programming approach partial hypothesized results are stored in a structure called a chart and can be re used. This… …   Wikipedia

  • Chart Parsing — Ein Chartparser ist ein Parser für kontextfreie Grammatiken, der sich Teilanalysen (Teilkonstituenten) in einer Tabelle (Chart) merkt. Diese Zwischenspeicherung und Wiederverwendung von Teilanalysen verbessert die Effizienz erheblich und macht… …   Deutsch Wikipedia

  • Parser — Ein Parser [ˈpɑːʁzɐ] (engl. to parse, „analysieren“, bzw. lateinisch pars, „Teil“; im Deutschen gelegentlich auch Zerteiler) ist ein Computerprogramm, das in der Computertechnik für die Zerlegung und Umwandlung einer beliebigen Eingabe in ein für …   Deutsch Wikipedia

  • Chart (disambiguation) — For information about charts in Wikipedia, see Wikipedia:Charts. A chart is a graphical representation of data. Chart may also refer to: A specific type of map, for example: Aeronautical chart, a representation of airspace and ground features… …   Wikipedia

  • Text-Parser — Ein Parser [ˈpɑːɹsɚ] (engl. to parse „analysieren“ bzw. von lateinisch pars „Teil“; im Deutschen gelegentlich auch Zerteiler) ist ein Computerprogramm, das in der Computertechnik für die Zerlegung und Umwandlung einer beliebigen Eingabe in ein… …   Deutsch Wikipedia

  • Tomita-Parser — Ein Tomita Parser (nach Masaru Tomita) ist ein Parsverfahren für kontextfreie Grammatiken, das eine Verallgemeinerung des LR(k) Verfahrens ist. Das Verfahren wird deshalb auch GLR(k) Verfahren (für Generalized LR(k)) genannt. Ausgangspunkt des… …   Deutsch Wikipedia

  • Earley parser — The Earley parser is a type of chart parser mainly used for parsing in computational linguistics, named after its inventor, Jay Earley. The algorithm uses dynamic programming.Earley parsers are appealing because they can parse all context free… …   Wikipedia

  • Sequential Function Chart — язык программирования стандарта IEC61131 3. Предназначен для программирования промышленных контроллеров. Широко используется в SCADA/HMI пакетах. SFC графический язык, предназначенный для написания программ последовательного управления… …   Википедия

  • Parsing — Ein Parser [ˈpɑːɹsɚ] (engl. to parse „analysieren“ bzw. von lateinisch pars „Teil“; im Deutschen gelegentlich auch Zerteiler) ist ein Computerprogramm, das in der Computertechnik für die Zerlegung und Umwandlung einer beliebigen Eingabe in ein… …   Deutsch Wikipedia

Compartir el artículo y extractos

Link directo
… Do a right-click on the link above
and select “Copy Link”