Sciweavers

3775 search results - page 177 / 755
» The Expression Problem Revisited
Sort
View
CPM
2005
Springer
105views Combinatorics» more  CPM 2005»
15 years 9 months ago
Reducing the Size of NFAs by Using Equivalences and Preorders
Abstract. The efficiency of regular expression matching algorithms depends very much on the size of the nondeterministic finite automata (NFA) obtained from regular expressions. R...
Lucian Ilie, Roberto Solis-Oba, Sheng Yu
IDEAS
2002
IEEE
135views Database» more  IDEAS 2002»
15 years 8 months ago
On Implicate Discovery and Query Optimization
Boolean expression simplification is a well-known problem in the history of Computer Science. The problem of determining prime implicates from an arbitrary Boolean expression has...
Kristofer Vorwerk, G. N. Paulley
DOOD
1991
Springer
107views Database» more  DOOD 1991»
15 years 7 months ago
Non-Determinism in Deductive Databases
This paper examines the problem of adding non-deterministic constructs to a declarative database language based on Horn Clause Logic. We revise a previously proposed approach, the...
Fosca Giannotti, Dino Pedreschi, Domenico Sacc&agr...
ENTCS
2008
91views more  ENTCS 2008»
15 years 3 months ago
Towards Concrete Syntax Patterns for Logic-based Transformation Rules
Logic meta-programming in Prolog is a powerful way to express program analysis and transformation. However, its use can be difficult and error-prone because it requires programmer...
Malte Appeltauer, Günter Kniesel
ML
2006
ACM
149views Machine Learning» more  ML 2006»
15 years 3 months ago
A case based approach to expressivity-aware tempo transformation
The research presented in this paper is focused on global tempo transformations of music performances. We are investigating the problem of how a performance played at a particular...
Maarten Grachten, Josep Lluís Arcos, Ramon ...