Sciweavers

852 search results - page 78 / 171
» entcs 2010
Sort
View
ENTCS
2002
95views more  ENTCS 2002»
14 years 10 months ago
Deriving Bisimulation Congruences: A 2-categorical Approach
We introduce G-relative-pushouts (GRPO) which are a 2-categorical generalisation of relative-pushouts (RPO). They are suitable for deriving labelled transition systems (LTS) for p...
Vladimiro Sassone, Pawel Sobocinski
ENTCS
2002
84views more  ENTCS 2002»
14 years 10 months ago
Set Types and Applications
We present pmlB, a programming language that includes primitive sets and associated operations. The language is equipped with a precise type discipline that statically captures dy...
Christian Skalka, Scott F. Smith
ENTCS
2002
207views more  ENTCS 2002»
14 years 10 months ago
Efficient Algorithms for the Maximum Subarray Problem by Distance Matrix Multiplication
We design an efficient algorithm that maximizes the sum of array elements of a subarray of a two-dimensional array. The solution can be used to find the most promising array porti...
Tadao Takaoka
ENTCS
2002
99views more  ENTCS 2002»
14 years 10 months ago
Greatest Bisimulations for Binary Methods
In previous work [14] I introduced a generalised notion of coalgebra that is capable of modelling binary methods as they occur in object-oriented programming. An important problem...
Hendrik Tews
ENTCS
2002
105views more  ENTCS 2002»
14 years 10 months ago
Barbs and Congruences for Safe Mobile Ambients
The Ambient Calculus offers many ways in which processes can interact and be observed. In the context of Levi and Sangiorgi's Safe Mobile Ambients (SA), the extra co-capabili...
Maria Grazia Vigliotti, Iain Phillips