Sciweavers

28 search results - page 1 / 6
» Complete Axiomatisations of Properties of Finite Sets
Sort
View
IGPL
2008
67views more  IGPL 2008»
13 years 11 months ago
Complete Axiomatisations of Properties of Finite Sets
We study a logic whose formulae are interpreted as properties of a finite set over some universe. The language is propositional, with two unary operators inclusion and extension, ...
Thomas Ågotnes, Michal Walicki
CATS
2006
14 years 8 days ago
On the Logical Implication of Multivalued Dependencies with Null Values
The implication of multivalued dependencies (MVDs) in relational databases has originally been defined in the context of some fixed finite universe (Fagin 1977, Zaniolo 1976). Whi...
Sebastian Link
FOSSACS
2006
Springer
14 years 2 months ago
A Finite Model Construction for Coalgebraic Modal Logic
In recent years, a tight connection has emerged between modal logic on the one hand and coalgebras, understood as generic transition systems, on the other hand. Here, we prove tha...
Lutz Schröder
PRL
2006
308views more  PRL 2006»
13 years 10 months ago
Image reconstruction from a complete set of similarity invariants extracted from complex moments
Various types of moments have been used to recognize image patterns in a number of applications. However, only few works have paid attention to the completeness property of the in...
Faouzi Ghorbel, Stéphane Derrode, Rim Mezho...
DALT
2005
Springer
14 years 4 months ago
Complete Axiomatizations of Finite Syntactic Epistemic States
An agent who bases his actions upon explicit logical formulae has at any given point in time a finite set of formulae he has computed. Closure or consistency conditions on this se...
Thomas Ågotnes, Michal Walicki