Sciweavers

165 search results - page 6 / 33
» Sequentially Indexed Grammars
Sort
View
ACL
2006
13 years 9 months ago
Acceptability Prediction by Means of Grammaticality Quantification
We propose in this paper a method for quantifying sentence grammaticality. The approach based on Property Grammars, a constraint-based syntactic formalism, makes it possible to ev...
Philippe Blache, Barbara Hemforth, Stéphane...
BIOCOMP
2006
13 years 9 months ago
Acceleration of Covariance Models for Non-coding RNA Search
Stochastic context-free grammar (SCFG) based models for non-coding RNA (ncRNA) gene searches are much more powerful than regular grammar based models due to the ability to model in...
Scott F. Smith 0002
AIA
2007
13 years 9 months ago
A stability index for feature selection
Sequential forward selection (SFS) is one of the most widely used feature selection procedures. It starts with an empty set and adds one feature at each step. The estimate of the ...
Ludmila I. Kuncheva
SYNASC
2005
IEEE
92views Algorithms» more  SYNASC 2005»
14 years 1 months ago
P Colonies Working in the Maximally Parallel and in the Sequential Mode
We consider P colonies as introduced in [4] and investigate their computational power when working in the maximally parallel and in the sequential mode. It turns out that there is...
Rudolf Freund, Marion Oswald
LATIN
2010
Springer
13 years 9 months ago
Lightweight Data Indexing and Compression in External Memory
In this paper we describe algorithms for computing the BWT and for building (compressed) indexes in external memory. The innovative feature of our algorithms is that they are light...
Paolo Ferragina, Travis Gagie, Giovanni Manzini