Max-Planck-Institut für Informatik
max planck institut
informatik
mpii logo Minerva of the Max Planck Society
 

MPI-I-96-2-005

Auxiliary modal operators and the characterization of modal frames

Nonnengart, Andreas

MPI-I-96-2-005. June 1996, 37 pages. | Status: available - back from printing | Next --> Entry | Previous <-- Entry

Abstract in LaTeX format:
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.
Acknowledgement:
References to related material:

To download this research report, please select the type of document that fits best your needs.Attachement Size(s):
MPI-I-96-2-005.psMPI-I-96-2-005.pdf365 KBytes; 365 KBytes
Please note: If you don't have a viewer for PostScript on your platform, try to install GhostScript and GhostView
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},
}