02.02.2013 Views

Tools and Techniques in Modal Logic Marcus Kracht II ...

Tools and Techniques in Modal Logic Marcus Kracht II ...

Tools and Techniques in Modal Logic Marcus Kracht II ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

About this Book<br />

This book is <strong>in</strong>tended as a course <strong>in</strong> modal logic for students who have had prior<br />

contact with modal logic <strong>and</strong> wish to study it more deeply. It presupposes tra<strong>in</strong><strong>in</strong>g<br />

<strong>in</strong> mathematics or logic. Very little specific knowledge is presupposed, most results<br />

which are needed are proved <strong>in</strong> this book. Knowledge of basic logic—propositional<br />

logic, predicate logic—as well as basic mathematics will of course be very helpful.<br />

The book treats modal logic as a theory, with several subtheories, such as completeness<br />

theory, correspondence theory, duality theory <strong>and</strong> transfer theory. Thus, the<br />

emphasis is on the <strong>in</strong>ner structure of the theory <strong>and</strong> the connections between the<br />

subdiscipl<strong>in</strong>es <strong>and</strong> not on coverage of results. Moreover, we do not proceed by discuss<strong>in</strong>g<br />

one logic after the other; rather, we shall be <strong>in</strong>terested <strong>in</strong> general properties<br />

of logics <strong>and</strong> calculi <strong>and</strong> how they <strong>in</strong>teract. One will therefore not f<strong>in</strong>d sections devoted<br />

to special logics, such as G, K4 or S4. We have compensated for this by a<br />

special <strong>in</strong>dex of logics, by which it should be possible to collect all major results on<br />

a specific system. Heavy use is made of algebraic techniques; moreover, rather than<br />

start<strong>in</strong>g with the <strong>in</strong>tuitively simpler Kripke–frames we beg<strong>in</strong> with algebraic models.<br />

The reason is that <strong>in</strong> this way the ideas can be developed <strong>in</strong> a more direct <strong>and</strong> coherent<br />

way. Furthermore, this book is about modal logics with any number of modal<br />

operators. Although this may occasionally lead to cumbersome notation, it was felt<br />

necessary not to specialize on monomodal logics. For <strong>in</strong> many applications one operator<br />

is not enough, <strong>and</strong> so modal logic can only be really useful for other sciences<br />

if it provides substantial results about polymodal logics.<br />

No book can treat a subject area exhaustively, <strong>and</strong> therefore a certa<strong>in</strong> selection<br />

had to be made. The reader will probably miss a discussion of certa<strong>in</strong> subjects such<br />

as modal predicate logic, provability logic, proof theory of modal logic, admissibility<br />

of rules, polyadic operators, <strong>in</strong>tuitionistic logic, <strong>and</strong> arrow logic, to name the most<br />

important ones. The choice of material <strong>in</strong>cluded is guided by two pr<strong>in</strong>ciples: first, I<br />

prefer to write about what I underst<strong>and</strong> best; <strong>and</strong> second, about some subjects there<br />

already exist good books (see [182], [43], [31], [157], [224]), <strong>and</strong> there is no need to<br />

add another one (which might even not be as good as the exist<strong>in</strong>g ones).<br />

I got acqua<strong>in</strong>ted with modal logic via Montague Semantics, but it was the book<br />

[169] by Wolfgang Rautenberg that really hooked me onto this subject. It is a pity<br />

that this book did not get much attention. Until very recently it was the only book<br />

which treated modal logic from a mathematical po<strong>in</strong>t of view. (Meanwhile, however,<br />

v

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!