Efficient finite-state algorithms for the application of local grammars

Efficient finite-state algorithms for the application of local grammars

Notre travail porte sur le développement d'algorithmes performants d'application de grammaires locales, en prenant comme référence ceux des logiciels libres existants: l'analyseur syntaxique descendant d'Unitex et l'analyseur syntaxique à la Earley d'Outilex. Les gramma...

Full description

Bibliographic Details
Main Author: Sastre, Javier M.
Language:FRE
Published: Université de Marne la Vallée 2011
Subjects:
[INFO:INFO_OH] Computer Science/Other
Efficient
optimization
algorithm
parsing
natural language processing
Earley
local grammar
finite-state
machine
hierarchy
recursive transition network
RTN
filtered-popping network
FPN
filtered-popping recursive transition network
FPRTN
blackboard set processing
top-ranked blackboard
double-linked red-black tree
trie string management
Online Access:http://tel.archives-ouvertes.fr/tel-00621249
http://tel.archives-ouvertes.fr/docs/00/62/12/49/PDF/sastre11t.pdf

Internet

http://tel.archives-ouvertes.fr/tel-00621249
http://tel.archives-ouvertes.fr/docs/00/62/12/49/PDF/sastre11t.pdf

Similar Items