Results 1 
5 of
5
The Categorial FineStructure of Natural Language
, 2003
"... Categorial grammar analyzes linguistic syntax and semantics in terms of type theory and lambda calculus. A major attraction of this approach is its unifying power, as its basic function/argument structures occur across the foundations of mathematics, language and computation. This paper considers, i ..."
Abstract

Cited by 3 (1 self)
 Add to MetaCart
Categorial grammar analyzes linguistic syntax and semantics in terms of type theory and lambda calculus. A major attraction of this approach is its unifying power, as its basic function/argument structures occur across the foundations of mathematics, language and computation. This paper considers, in a light examplebased manner, where this elegant logical paradigm stands when confronted with the wear and tear of reality. Starting from a brief history of the Lambek tradition since the 1980s, we discuss three main issues: (a) the fit of the lambda calculus engine to characteristic semantic structures in natural language, (b) the coexistence of the original typetheoretic and more recent modal interpretations of categorial logics, and (c) the place of categorial grammars in the complex total architecture of natural language, which involves  amongst others  mixtures of interpretation and inference.
Expressing and Verifying Temporal and Structural Properties of Mobile Agents
, 2006
"... Logics for expressing properties of Petri hypernets, a visual formalism for modelling mobile agents, are proposed. Two classes of properties are of interest—the temporal evolution of agents and their structural correlation. In particular, we investigate how the classes can be combined into a logic ..."
Abstract

Cited by 2 (2 self)
 Add to MetaCart
Logics for expressing properties of Petri hypernets, a visual formalism for modelling mobile agents, are proposed. Two classes of properties are of interest—the temporal evolution of agents and their structural correlation. In particular, we investigate how the classes can be combined into a logic capable of expressing the dynamic evolution of the structural correlation. The problem of model checking properties of a class of the logic on Petri hypernets is shown to be PSPACEcomplete.
On Modal Logics of Hamming Spaces
"... With a set S of words in an alphabet A we associate the frame (S, H), where sHt iff s and t are words of the same length and h(s, t) = 1 for the Hamming distance h. We investigate some unimodal logics of these frames. We show that if the length of words n is fixed and finite, the logics are closely ..."
Abstract
 Add to MetaCart
With a set S of words in an alphabet A we associate the frame (S, H), where sHt iff s and t are words of the same length and h(s, t) = 1 for the Hamming distance h. We investigate some unimodal logics of these frames. We show that if the length of words n is fixed and finite, the logics are closely related to manydimensional products S5 n, so in many cases they are undecidable and not finitely axiomatizable. The relation H can be extended to infinite sequences. In this case we prove some completeness theorems characterizing the wellknown modal logics DB and TB in terms of the Hamming distance.
Finite Satisfiability of Modal Logic over Horn Definable Classes of Frames
"... Modal logic plays an important role in various areas of computer science, including verification and knowledge representation. In many practical applications it is natural to consider some restrictions of classes of admissible frames. Traditionally classes of frames are defined by modal axioms. Howe ..."
Abstract
 Add to MetaCart
Modal logic plays an important role in various areas of computer science, including verification and knowledge representation. In many practical applications it is natural to consider some restrictions of classes of admissible frames. Traditionally classes of frames are defined by modal axioms. However, many important classes of frames, e.g. the class of transitive frames or the class of Euclidean frames, can be defined in a more natural way by firstorder formulas. In a recent paper it was proved that the satisfiability problem for modal logic over the class of frames defined by a universally quantified, firstorder Horn formula is decidable. In this paper we show that also the finite satisfiability problem for modal logic over such classes is decidable. Keywords: modal logic, decidability, finite satisfiability 1
On the Mosaic Method for ManyDimensional Modal Logics: A Case Study Combining Tense and Modal Operators
"... Abstract. We present an extension of the mosaic method aimed at capturing manydimensional modal logics. As a proofofconcept, we define the method for logics arising from the combination of linear tense operators with an “orthogonal ” S5like modality. We show that the existence of a model for a g ..."
Abstract
 Add to MetaCart
Abstract. We present an extension of the mosaic method aimed at capturing manydimensional modal logics. As a proofofconcept, we define the method for logics arising from the combination of linear tense operators with an “orthogonal ” S5like modality. We show that the existence of a model for a given set of formulas is equivalent to the existence of a suitable set of partial models, called mosaics, and apply the technique not only in obtaining a proof of decidability and a proof of completeness for the corresponding Hilbertstyle axiomatization, but also in the development of a mosaicbased tableau system. We further consider extensions for dealing with the case when interactions between the two dimensions exist, thus covering a wide class of bundled Ockhamist branchingtime logics, and present for them some partial results, such as a nonanalytic version of the tableau system. 1