Sciweavers

2501 search results - page 106 / 501
» Logics with Rank Operators
Sort
View
103
Voted
DLT
2004
15 years 2 months ago
An NP-Complete Fragment of LTL
A fragment of linear time temporal logic (LTL) is presented. It is proved that the satisfiability problem for this fragment is NPcomplete. The fragment is larger than previously kn...
Anca Muscholl, Igor Walukiewicz
84
Voted
IGPL
2008
67views more  IGPL 2008»
15 years 25 days 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
81
Voted
EUSFLAT
2009
100views Fuzzy Logic» more  EUSFLAT 2009»
14 years 10 months ago
Some Results on Lipschitz Quasi-Arithmetic Means
We present in this paper some properties of k-Lipschitz quasi-arithmetic means. The Lipschitz aggregation operations are stable with respect to input inaccuracies, what is a very i...
Gleb Beliakov, Tomasa Calvo, Simon James
119
Voted
DIAGRAMS
2008
Springer
15 years 2 months ago
Spider Diagrams of Order and a Hierarchy of Star-Free Regular Languages
Abstract. The spider diagram logic forms a fragment of constraint diagram logic and is designed to be primarily used as a diagrammatic software specification tool. Our interest is ...
Aidan Delaney, John Taylor, Simon J. Thompson
97
Voted
CORR
2008
Springer
142views Education» more  CORR 2008»
15 years 27 days ago
Declarative Combinatorics: Boolean Functions, Circuit Synthesis and BDDs in Haskell
We describe Haskell implementations of interesting combinatorial generation algorithms with focus on boolean functions and logic circuit representations. First, a complete exact c...
Paul Tarau