e/Chart parser

New Query

Information
has glosseng: 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 eliminates backtracking and prevents a combinatorial explosion.
lexicalizationeng: chart parser
instance ofc/Parsing algorithms
Meaning
German
has glossdeu: 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 das Parsen von kontextfreien Sprachen zu einem in polynomieller Zeit lösbaren Problem.
lexicalizationdeu: Chart-Parser
Japanese
has glossjpn: チャートパーサ()は、自然言語などの曖昧な文法に向いた構文解析器の一種である。動的計画法を用い、中間的かつ仮説的な結果をチャート(chart)と呼ばれるデータ構造に格納しておき、再利用する。これによりバックトラッキングを省き、同時に組合せ爆発を防ぐ。
lexicalizationjpn: チャートパーサ
Castilian
has glossspa: 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.
lexicalizationspa: Chart parser
lexicalizationspa: Chart-Parser

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint