Œis paper is about verifying program transformations on an axiomatic relaxed memory model of the kind used in C/C++ and Java. Relaxed models present particular challenges for verifying program transformations, because they generate many additional modes of interaction between code and context. For a block of code being transformed, we de€ne a denotation from its behaviour in a set of representa...

Consider one apparent conflict between Frege’s ideas in [1892] and Kaplan’s ideas in [1977] (published in this volume). From Frege, we have learned that the cognitive significance of coreferential names may be distinct. But Kaplan identifies the cognitive significance of a word or phrase with its character ([1977], p. 62). The character of an expression is a function from context to content, an...

Maybe one of the most profound methodological problems in modern linguistics is the lack of instruments for modeling language as a dynamic, variable system. Language looks in classic linguistic paradigms a static structure without the ability to evolution. In this paper author outlines the «quantum» approach to language. The quantum theory paradigm is one of the most important methodological re...

Formal semantics states that the meanings of phrases are composed from constituent parts and syntax. Little is known about how composition neurally implemented. We studied ERP behavioural responses to determiner-adjective-noun phrases. assessed effects typicality denotation, using intersective (typical: “A green turtle”, atypical: “An orange turtle”) or subsective adjectives slow fast turtle”)....

Subtyping of union types can be fairly complex due to interactions with function and pair types. Furthermore, this interaction turns out to depend on the calculus considered: for instance, a call-by-value calculus and a call-by-name calculus will have different possible subtyping rules. In order to abstract ourselves away from this dependence, we consider a fairly large family of calculi. We de...

G. Frege introduced two concepts which are central to modern formal approaches to natural language semantics; i.e. the notion of reference (denotation, extension, Bedeutung) and sense (intension, Sinn) of proper names. The sense of a proper name is wherin the mode of presentation (of the denotation) is contained. For Frege proper names include not only expressions such as Peter, Shakespeare but...

The Coloroid Colour System, being elaborated between 1962 and 1980 at the Budapest University of Technology and Economics has been created mainly for architects and visual constructors constitutes a colour system of perceptions built on harmonic colour differences of perceived surface colours enlightened by daylight and sensed by an observer possessing normal colour vision, that well approximat...

We present an algorithm for computing directly the denotation of a modal μcalculus formula χ over the configuration graph of a pushdown system. Our method gives the first extension of the saturation technique to the full modal μ-calculus. Finite word automata are used to represent sets of pushdown configurations. Starting from an initial automaton, we perform a series of automaton manipulations...