Sciweavers

1438 search results - page 32 / 288
» An Expressive Extension of TLC
Sort
View
CPAIOR
2007
Springer
14 years 5 months ago
Preprocessing Expression-Based Constraint Satisfaction Problems for Stochastic Local Search
Abstract. This work presents methods for processing a constraint satisfaction problem (CSP) formulated by an expression-based language, before the CSP is presented to a stochastic ...
Sivan Sabato, Yehuda Naveh
FSTTCS
2007
Springer
14 years 2 months ago
Efficient and Expressive Tree Filters
Abstract. We investigate streaming evaluation of filters on XML documents, evaluated both at the root node and at an arbitrary node. Motivated by applications in protocol processin...
Michael Benedikt, Alan Jeffrey
GCB
2000
Springer
75views Biometrics» more  GCB 2000»
14 years 2 months ago
Regexpcount, a Symbolic Package for Counting Problems on Regular Expressions and Words
In previous work [10], we considered algorithms related to the statistics of matches with words and regular expressions in texts generated by Bernoulli or Markov sources. In this w...
Pierre Nicodème
LREC
2008
123views Education» more  LREC 2008»
14 years 11 days ago
Identification of Naturally Occurring Numerical Expressions in Arabic
In this paper, we define the task of Number Identification in natural context. We present and validate a language-independent semiautomatic approach to quickly building a gold sta...
Nizar Habash, Ryan Roth
EACL
2003
ACL Anthology
14 years 9 days ago
Describing Syntax with Star-Free Regular Expressions
Syntactic constraints in Koskenniemi’s Finite-State Intersection Grammar (FSIG) are logically less complex than their formalism (Koskenniemi et al., 1992) would suggest: It turn...
Anssi Yli-Jyrä