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

Varování

Publikace nespadá pod Fakultu sportovních studií, 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:	Překlad českých vět do konstrukcí transparentní intenzionální logiky