How Many Dots Are Really Needed for Head-Driven Chart Parsing?

Logo poskytovatele

Varování

Publikace nespadá pod Filozofickou fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.
Název česky Kolik skutečně potřebujeme teček pro syntaktickou analýzu řízenou hlavou pravidla?
Autoři

KADLEC Vladimír SMRŽ Pavel

Rok publikování 2006
Druh Článek v odborném periodiku
Časopis / Zdroj Lecture Notes in Artificial Intelligence
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
Obor Informatika
Klíčová slova nlp; CFG; parsing
Popis V článku je prezentován vylepšený algoritmus syntaktické analýzy pomocí bezkontextových gramatik řízený hlavou pravidla. Nejdříve je popsána základní metoda -- HDddm. Obě další varianty, které vylepšují rychlost této základní metody jsou založeny na podobné myšlence -- redukovat množství generovaných hran tabulkového analyzátoru pomocí modifikace položek (pravidel s tečkami). První metoda sjednocuje položky, které mají stejnou již analyzovanou část pravidla. Druhá varianta naopak eliminuje tu část položky, která již byla analyzována. Jako datová struktura pro algoritmus je navržena struktura původně určená pro implementaci hry Scrabble. Výhody popsaných technik jsou demonstrovány na standardních testovacích datech pro angličtinu a také na vysoce nejednoznažné bezkontextové gramatice češtiny.
Související projekty:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.