Sciweavers

2920 search results - page 14 / 584
» Finite information logic
Sort
View
CORR
2007
Springer
135views Education» more  CORR 2007»
13 years 9 months ago
On the decidability and complexity of Metric Temporal Logic over finite words
Abstract. Metric Temporal Logic (MTL) is a prominent specification formalism for realtime systems. In this paper, we show that the satisfiability problem for MTL over finite tim...
Joël Ouaknine, James Worrell
ICFCA
2009
Springer
14 years 4 months ago
Exploring Finite Models in the Description Logic
Abstract. In a previous ICFCA paper we have shown that, in the Description Logics EL and ELgfp, the set of general concept inclusions holding in a finite model always has a finit...
Franz Baader, Felix Distel
ICLP
1991
Springer
14 years 1 months ago
{log}: A Logic Programming Language with Finite Sets
An extended logic programming language embodying sets is developed in successive stages, introducing at each stage simple set dictions and operations, and discussing their operati...
Agostino Dovier, Eugenio G. Omodeo, Enrico Pontell...
CAI
2007
Springer
14 years 1 months ago
Bifinite Chu Spaces
This paper studies colimits of sequences of finite Chu spaces and their ramifications. We consider three base categories of Chu spaces: the generic Chu spaces (C), the extensional ...
Manfred Droste, Guo-Qiang Zhang
ISMVL
2008
IEEE
109views Hardware» more  ISMVL 2008»
14 years 4 months ago
Deciding the Satisfiability of Propositional Formulas in Finitely-Valued Signed Logics
Victor Chepoi, Nadia Creignou, Miki Hermann, Gerno...