Sciweavers

20 search results - page 1 / 4
» Conjunctive Grammars with Restricted Disjunction
Sort
View
SOFSEM
2009
Springer
14 years 1 months ago
Conjunctive Grammars with Restricted Disjunction
Alexander Okhotin, Christian Reitwießner
CP
2009
Springer
14 years 5 months ago
Restricted Global Grammar Constraints
We investigate the global GRAMMAR constraint over restricted classes of context free grammars like deterministic and unambiguous context-free grammars. We show that detecting disen...
George Katsirelos, Sebastian Maneth, Nina Narodyts...
ICDT
2009
ACM
149views Database» more  ICDT 2009»
14 years 5 months ago
Query languages for data exchange: beyond unions of conjunctive queries
The class of unions of conjunctive queries (UCQ) has been shown to be particularly well-behaved for data exchange; its certain answers can be computed in polynomial time (in terms...
Juan Reutter, Marcelo Arenas, Pablo Barceló
SAC
2002
ACM
13 years 4 months ago
Hyperrelations in version space
A version space is a set of all hypotheses consistent with a given set of training examples, delimited by the specific boundary and the general boundary. In existing studies [5, 6...
Hui Wang, Ivo Düntsch, Günther Gediga, A...
LPAR
2005
Springer
13 years 10 months ago
Disjunctive Constraint Lambda Calculi
Abstract. Earlier we introduced Constraint Lambda Calculi which integrate constraint solving with functional programming for the simple case where the constraint solver produces no...
Matthias M. Hölzl, John N. Crossley