Sciweavers

27 search results - page 1 / 6
» The Modal Formula (...) Is Not First-Order Definable
Sort
View
IGPL
2002
85views more  IGPL 2002»
13 years 10 months ago
Fibring Modal First-Order Logics: Completeness Preservation
Fibring is defined as a mechanism for combining logics with a firstorder base, at both the semantic and deductive levels. A completeness theorem is established for a wide class of...
Amílcar Sernadas, Cristina Sernadas, Albert...
CADE
2003
Springer
14 years 11 months ago
A Principle for Incorporating Axioms into the First-Order Translation of Modal Formulae
In this paper we present a translation principle, called the axiomatic translation, for reducing propositional modal logics with background theories, including triangular propertie...
Renate A. Schmidt, Ullrich Hustadt
CORR
2010
Springer
125views Education» more  CORR 2010»
13 years 11 months ago
Tree Languages Defined in First-Order Logic with One Quantifier Alternation
We study tree languages that can be defined in 2. These are tree languages definable by a first-order formula whose quantifier prefix is , and simultaneously by a first-order for...
Mikolaj Bojanczyk, Luc Segoufin
TABLEAUX
2000
Springer
14 years 2 months ago
MSPASS: Modal Reasoning by Translation and First-Order Resolution
mspass is an extension of the first-order theorem prover spass, which can be used as a modal logic theorem prover, a theorem prover for description logics and a theorem prover for ...
Ullrich Hustadt, Renate A. Schmidt