Sciweavers

2272 search results - page 10 / 455
» A Calculus for
Sort
View
RTA
2001
Springer
14 years 1 months ago
Matching Power
In this paper we give a simple and uniform presentation of the rewriting calculus, also called Rho Calculus. In addition to its simplicity, this formulation explicitly allows us to...
Horatiu Cirstea, Claude Kirchner, Luigi Liquori
LFCS
2009
Springer
14 years 3 months ago
Positive Fork Graph Calculus
We introduce and illustrate a graph calculus for proving and deciding the positive identities and inclusions of fork algebras, i.e., those without occurrences of complementation. ...
Renata P. de Freitas, Sheila R. M. Veloso, Paulo A...
ICTAC
2004
Springer
14 years 1 months ago
A Calculus for Shapes in Time and Space
We present a spatial and temporal logic based on Duration Calculus for the specification and verification of mobile real-time systems. We demonstrate the use of the formalism and...
Andreas Schäfer
CORR
2010
Springer
124views Education» more  CORR 2010»
13 years 8 months ago
Displacement Calculus
The Lambek calculus L provides a foundation for categorial grammar in the form of a logic of concatenation. But natural language is characterized by dependencies which may also be...
Glyn Morrill, Oriol Valentín
ENTCS
2007
99views more  ENTCS 2007»
13 years 8 months ago
A Behavioural Model for Klop's Calculus
A model characterising strong normalisation for Klop’s extension of λ-calculus is presented. The main technical tools for this result are an inductive definition of strongly n...
Mariangiola Dezani-Ciancaglini, Makoto Tatsuta