By Maarten Marx

Modal good judgment is a department of common sense with functions in lots of comparable disciplines akin to machine technology, philosophy, linguistics and synthetic intelligence. over the past two decades, in all of those neighbouring fields, modal structures were constructed that we name multi-dimensional. (Our definition of multi-dimensionality in modal common sense is a technical one: we name a modal formalism multi-dimensional if, in its meant semantics, the universe of a version comprises states which are tuples over a few extra easy set.)
This publication treats such multi-dimensional modal logics in a uniform means, linking their mathematical concept to the learn culture in algebraic common sense. we are going to outline and speak about a few platforms intimately, concentrating on such features as expressiveness, definability, axiomatics, decidability and interpolation. even though the publication could be mathematical in spirit, we take care to offer motivations from the disciplines pointed out past on.

Show description

Read Online or Download Multi-Dimensional Modal Logic PDF

Similar logic & language books

Platonism and anti-Platonism in mathematics

During this hugely soaking up paintings, Balaguer demonstrates that no reliable arguments exist both for or opposed to mathematical platonism-for instance, the view that summary mathematical gadgets do exist and that mathematical theories are descriptions of such gadgets. Balaguer does this via constructing that either platonism and anti-platonism are justifiable perspectives.

Language and Reality: Introduction to the Philosophy of Language

What's language? How does it relate to the area? How does it relate to the brain? should still our view of language impression our view of the realm? those are one of the relevant matters lined during this lively and surprisingly transparent creation to the philosophy of language. Making no pretense of neutrality, Michael Devitt and Kim Sterelny take a distinct theoretical stance.

Argumentation Machines: New Frontiers in Argument and Computation

Within the past due Nineties, AI witnessed an expanding use of the time period 'argumentation' inside its bounds: in average language processing, in person interface layout, in good judgment programming and nonmonotonic reasoning, in Al's interface with the criminal neighborhood, and within the newly rising box of multi-agent structures.

Epistemology and the Regress Problem

Within the final decade, the common challenge of the regress of purposes has again to well-known attention in epistemology. And with the go back of the matter, review of the choices on hand for its answer is started anew. Reason’s regress challenge, approximately placed, is if one has sturdy purposes to think anything, one should have sturdy cause to carry these purposes are strong.

Additional resources for Multi-Dimensional Modal Logic

Sample text

Pratt, 1990), might be more natural candidates than converse. The slashes are the residuals of composition and are discussed in Chapter 6. g .. when interpreted on the class of local squares, to be defined below). cThis is not entirely true: for instance, one could study relations like Rm: R(~lab holds between two arrows a and b iff a and b start at the same point (cf. 9). However, in many classes of arrow frames, these relations can be defined using our 'basic' signature, for instance RlKlab =" :Jx Cabx.

1\ a ~ . Second, in all the examples listed, the composition function has a neutral clement; think for instance of the identity function or the SKIP-program. So, arrow models will contain degenerate arrows, transitions that do not lead to a different state. Formally, there will be a designated subset I of identity arrows; in the pair-representation, I will be (a subset of) the diagonal: I a iff ao = a I . 1] INTRODUCTION 45 Slightly more debatable is the presence among the basic arrow relations of the third candidate: converse 1.

Then L is logically finite (cf. 4] THE MODAL LOGIC OF COMPOSITION 31 whence every filtration ofoot through 1: will be finite. 3, there exists a filtration of oot through 1:. This filtration will be finite, and trivially belongs to Frio) since Fr le ) contains all C-frames. So Frio) admits filtrations. , 1993) are nicely captured in the following slogan 4 : in modal logic with a binary modality V', associativity of V' implies undecidability. It is really the combination boo leans plus associative composition which gives us undecidability.

Download PDF sample

Rated 4.16 of 5 – based on 23 votes