MPI-INF Logo
MPI-INF/SWS Research Reports 1991-2017

2. Number - only D2

MPI-I-96-2-005

Auxiliary modal operators and the characterization of modal frames

Nonnengart, Andreas

June 1996, 37 pages.

.
Status: available - back from printing

In modal logics we are interested in classes of frames which determine the logic under consideration. Such classes are usually distinguished by their respective frame properties, often also called the modal logic's background theory. In general these characterizations are not unique and it is desireable (and that not only from a theorem prover's perspective) to find a strongest possible. In this paper an approach is presented which helps in this respect. It allows us to transform a given background theory into one which is more general and which modal logics cannot distinguish from the former because of their syntactic and semantic restrictions. The underlying technique is based on the idea to find conservative extensions (of a given logic) whose determining properties serve as a starting point from which it is possible to extract significantly stronger characterizations of the original logic.

  • MPI-I-96-2-005.psMPI-I-96-2-005.pdf
  • Attachement: MPI-I-96-2-005.ps (365 KBytes); MPI-I-96-2-005.pdf (365 KBytes)

URL to this document: http://domino.mpi-inf.mpg.de/internet/reports.nsf/NumberView/1996-2-005

Hide details for BibTeXBibTeX
@TECHREPORT{Nonnengart96a,
  AUTHOR = {Nonnengart, Andreas},
  TITLE = {Auxiliary modal operators and the characterization of modal frames},
  TYPE = {Research Report},
  INSTITUTION = {Max-Planck-Institut f{\"u}r Informatik},
  ADDRESS = {Im Stadtwald, D-66123 Saarbr{\"u}cken, Germany},
  NUMBER = {MPI-I-96-2-005},
  MONTH = {June},
  YEAR = {1996},
  ISSN = {0946-011X},
}