We develop the coalgebraic theory of nominal Kleene algebra, including an alternative language-theoretic semantics, a nominal extension of the Brzozowski derivative, and a bisimulation-based decision procedure for the equational theory.

Recently, a very general description logic (DL) that extends SROIQ (the DL underlying OWL 2 DL) at the same time with nominal schemas and epistemic modal operators has been proposed, which encompasses some of the most prominent monotonic and non-monotonic rule languages, including Datalog under the answer set semantics. A decidable fragment is also presented, but the restricted language does no...

Six hearts are described in which juxtaposition of the auricles to the left of the great arteries (left juxtaposition) was associated with l-postion of the aorta. Atrial anatomy was abnormal but constant; the os of the right auricle occupied the expected site of the atrial septum, producing posterior and inferior desplacement of this structure. This is of importance since the os could be mistak...

Classical experimental studies on echinoderm zygotes concluded that the juxtaposition of two astral microtubule arrays localizes the stimulus for cytokinetic furrowing. However, recent experimental and genetic studies in Caenorhabditis elegans, Drosophila and mammalian cultured cells implicate microtubules of the central spindle, and regulatory proteins associated with this structure, suggestin...

Nominal schemas have recently been introduced as a new approach for the integration of DL-safe rules into the Description Logic framework. The efficient processing of knowledge bases with nominal schemas remains, however, challenging. We address this by extending the well-known optimisation of absorption as well as the standard tableau calculus to directly handle the (absorbed) nominal schema a...

When reasoning about inductively defined predicates, such as typing judgements or reduction relations, proofs are often done by a case analysis on the last rule of a derivation. In HOL and other formal frameworks this case analysis involves solving equational constraints on the arguments of the inductively defined predicates. This is well-understood when the arguments consist of variables and i...

Quantification and nominal anaphora is a rich and complex area of research, which has attracked many people; especially since the development of dynamic semantics in the early eigthies. One way to obtain a systematic view on this field, is to focus on the quantificational resources employed to interpret anaphoric relationships. In this article, I will develop such a view as far as first-order q...