73 research outputs found
A system of relational syllogistic incorporating full Boolean reasoning
We present a system of relational syllogistic, based on classical
propositional logic, having primitives of the following form:
Some A are R-related to some B;
Some A are R-related to all B;
All A are R-related to some B;
All A are R-related to all B.
Such primitives formalize sentences from natural language like `All students
read some textbooks'. Here A and B denote arbitrary sets (of objects), and R
denotes an arbitrary binary relation between objects. The language of the logic
contains only variables denoting sets, determining the class of set terms, and
variables denoting binary relations between objects, determining the class of
relational terms. Both classes of terms are closed under the standard Boolean
operations. The set of relational terms is also closed under taking the
converse of a relation. The results of the paper are the completeness theorem
with respect to the intended semantics and the computational complexity of the
satisfiability problem.Comment: Available at
http://link.springer.com/article/10.1007/s10849-012-9165-
Cut-free Calculi and Relational Semantics for Temporal STIT Logics
We present cut-free labelled sequent calculi for a central formalism in logics of agency: STIT logics with temporal operators. These include sequent systems for Ldm , Tstit and Xstit. All calculi presented possess essential structural properties such as contraction- and cut-admissibility. The labelled calculi G3Ldm and G3Tstit are shown sound and complete relative to irreflexive temporal frames. Additionally, we extend current results by showing that also Xstit can be characterized through relational frames, omitting the use of BT+AC frames
Axiomatic systems and topological semantics for intuitionistic temporal logic
We propose four axiomatic systems for intuitionistic linear temporal logic
and show that each of these systems is sound for a class of structures based
either on Kripke frames or on dynamic topological systems. Our topological
semantics features a new interpretation for the `henceforth' modality that is a
natural intuitionistic variant of the classical one. Using the soundness
results, we show that the four logics obtained from the axiomatic systems are
distinct. Finally, we show that when the language is restricted to the
`henceforth'-free fragment, the set of valid formulas for the relational and
topological semantics coincide
Logics of knowledge and action: critical analysis and challenges
International audienceWe overview the most prominent logics of knowledge and action that were proposed and studied in the multiagent systems literature. We classify them according to these two dimensions, knowledge and action, and moreover introduce a distinction between individual knowledge and group knowledge, and between a nonstrategic an a strategic interpretation of action operators. For each of the logics in our classification we highlight problematic properties. They indicate weaknesses in the design of these logics and call into question their suitability to represent knowledge and reason about it. This leads to a list of research challenges
DETERMINATION OF TYPES OF INDIVIDUALS IN APHIDS, ROTIFERS AND CLADOCERA 1
Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/72827/1/j.1469-185X.1929.tb00888.x.pd
Complete axiomatization of a relative modal logic with composition and intersection
International audienceWe consider the question of the complete axiomatization of a relative modal logic with composition and intersection
- âŠ