Sciweavers

1071 search results - page 110 / 215
» The Calculus of Algebraic Constructions
Sort
View
ARTS
1999
Springer
15 years 10 months ago
Specifying Performance Measures for PEPA
Stochastic process algebras such as PEPA provide ample support for the component-based construction of models. Tools compute the numerical solution of these models; however, the st...
Graham Clark, Stephen Gilmore, Jane Hillston
ICFP
1996
ACM
15 years 10 months ago
A Theory of Weak Bisimulation for Core CML
Concurrent ML (CML) is an extension of Standard ML of New Jersey with concurrent features similar to those of process algebra. In this paper, we build upon John Reppy's reduc...
William Ferreira, Matthew Hennessy, Alan Jeffrey
DCG
2010
84views more  DCG 2010»
15 years 6 months ago
On Lines and Joints
Let L be a set of n lines in Rd , for d 3. A joint of L is a point incident to at least d lines of L, not all in a common hyperplane. Using a very simple algebraic proof techniqu...
Haim Kaplan, Micha Sharir, Eugenii Shustin
ENTCS
2006
118views more  ENTCS 2006»
15 years 6 months ago
An Operational Domain-theoretic Treatment of Recursive Types
We develop a domain theory for treating recursive types with respect to contextual equivalence. The principal approach taken here deviates from classical domain theory in that we ...
Weng Kin Ho
182
Voted
SODA
2012
ACM
235views Algorithms» more  SODA 2012»
13 years 8 months ago
Fast zeta transforms for lattices with few irreducibles
We investigate fast algorithms for changing between the standard basis and an orthogonal basis of idempotents for M¨obius algebras of finite lattices. We show that every lattice...
Andreas Björklund, Mikko Koivisto, Thore Husf...