Sciweavers

2836 search results - page 26 / 568
» Parsing Algorithms and Metrics
Sort
View
LOGCOM
2008
89views more  LOGCOM 2008»
13 years 7 months ago
Sequentially Indexed Grammars
This paper defines the grammar class of sequentially indexed grammars (SIGs) that results of a change in the index stack handling mechanism of indexed grammars [Aho68, Aho69]. SIG...
Jan van Eijck
ACL
2010
13 years 5 months ago
Optimal Rank Reduction for Linear Context-Free Rewriting Systems with Fan-Out Two
Linear Context-Free Rewriting Systems (LCFRSs) are a grammar formalism capable of modeling discontinuous phrases. Many parsing applications use LCFRSs where the fan-out (a measure...
Benoît Sagot, Giorgio Satta
EACL
2009
ACL Anthology
14 years 8 months ago
Translation as Weighted Deduction
We present a unified view of many translation algorithms that synthesizes work on deductive parsing, semiring parsing, and efficient approximate search algorithms. This gives rise...
Adam Lopez
STOC
2001
ACM
114views Algorithms» more  STOC 2001»
14 years 8 months ago
Testing metric properties
Michal Parnas, Dana Ron
HASE
2007
IEEE
14 years 2 months ago
A Nonparametric Cusum Algorithm for Timeslot Sequences with Applications to Network Surveillance
We adapt the classic cusum change-point detection algorithm for applications to data network monitoring where various and numerous performance and reliability metrics are availabl...
Qi Zhang, Carlos Rendón, Veronica Montes De...