1,094 research outputs found
Deciding regular grammar logics with converse through first-order logic
We provide a simple translation of the satisfiability problem for regular
grammar logics with converse into GF2, which is the intersection of the guarded
fragment and the 2-variable fragment of first-order logic. This translation is
theoretically interesting because it translates modal logics with certain frame
conditions into first-order logic, without explicitly expressing the frame
conditions.
A consequence of the translation is that the general satisfiability problem
for regular grammar logics with converse is in EXPTIME. This extends a previous
result of the first author for grammar logics without converse. Using the same
method, we show how some other modal logics can be naturally translated into
GF2, including nominal tense logics and intuitionistic logic.
In our view, the results in this paper show that the natural first-order
fragment corresponding to regular grammar logics is simply GF2 without extra
machinery such as fixed point-operators.Comment: 34 page
Unifiability and Structural Completeness in Relation Algebras and in Products of Modal Logic S5
Unifiability of terms (and formulas) and structural completeness in the variety of relation algebras RA and in the products of modal logic S5 is investigated. Nonunifiable terms (formulas) which are satisfiable in varieties (in logics) are exhibited. Consequently, RA and products of S5 as well as representable diagonal-free n-dimensional cylindric algebras, RDfn, are almost structurally complete but not structurally complete. In case of S5ⁿ a basis for admissible rules and the form of all passive rules are provided
Group decision making and quality-of-information in e-Health systems
Knowledge is central to the modern economy and society. Indeed, the knowledge society has transformed
the concept of knowledge and is more and more aware of the need to overcome the lack of knowledge when has to
make options or address its problems and dilemmas. One`s knowledge is less based on exact facts and more on
hypotheses, perceptions or indications. Even when we use new computational artefacts and novel methodologies for
problem solving, like the use of Group Decision Support Systems (GDSS), the question of incomplete information is
in most of the situations marginalized. On the other hand, common sense tells us that when a decision is made it is
impossible to have a perception of all the information involved and the nature of its intrinsic quality. Therefore,
something has to be made in terms of the information available and the process of its evaluation. It is under this
framework that a Multi-valued Extended Logic Programming language will be used for knowledge representation
and reasoning, leading to a model that embodies the Quality-of-Information (QoI) and its quantification, along the
several stages of the decision making process. In this way it is possible to provide a measure of the value of the QoI
that supports the decision itself. This model will be here presented in the context of a GDSS for VirtualECare, a
system aimed at sustaining online healthcare services
Some Logical Notations for Pragmatic Assertions
The pragmatic notion of assertion has an important inferential role in logic. There are also many notational forms to express assertions in logical systems. This paper reviews, compares and analyses languages with signs for assertions, including explicit signs such as Frege’s and Dalla Pozza’s logical systems and implicit signs with no specific sign for assertion, such as Peirce’s algebraic and graphical logics and the recent modification of the latter termed Assertive Graphs. We identify and discuss the main ‘points’ of these notations on the logical representation of assertions, and evaluate their systems from the perspective of the philosophy of logical notations. Pragmatic assertions turn out to be useful in providing intended interpretations of a variety of logical systems
Variations on a Theme: A Bibliography on Approaches to Theorem Proving Inspired From Satchmo
This articles is a structured bibliography on theorem provers,
approaches to theorem proving, and theorem proving applications inspired
from Satchmo, the model generation theorem prover developed
in the mid 80es of the 20th century at ECRC, the European Computer-
Industry Research Centre. Note that the bibliography given in this article
is not exhaustive
- …