Sciweavers

4355 search results - page 281 / 871
» From Interpretation to Compilation
Sort
View
163
Voted
COCOON
2003
Springer
15 years 12 months ago
The Complexity of Boolean Matrix Root Computation
Abstract. We show that finding roots of Boolean matrices is an NPhard problem. This answers a twenty year old question from semigroup theory. Interpreting Boolean matrices as dire...
Martin Kutz
ECAI
2000
Springer
15 years 11 months ago
Arguments, Dialogue, and Negotiation
Abstract. In the past few years there have been a number of proposals for mechanisms for negotiation between agents that make use of argumentation. These proposals have largely bee...
Leila Amgoud, Simon Parsons, Nicolas Maudet
LICS
1994
IEEE
15 years 10 months ago
A Semantics of Object Types
: We give a semantics for a typed object calculus, an extension of System F with object subsumption and method override. We interpret the calculus in a per model, proving the sound...
Martín Abadi, Luca Cardelli
ICALP
2000
Springer
15 years 10 months ago
Algebraic Models for Contextual Nets
Abstract. We extend the algebraic approach of Meseguer and Montanari from ordinary place/transition Petri nets to contextual nets, covering both the collective and the individual t...
Roberto Bruni, Vladimiro Sassone
TAPSOFT
1995
Springer
15 years 10 months ago
Generic Techniques for Source-Level Debugging and Dynamic Program Slicing
Algebraic specifications have been used successfully as a formal basis for software development. This paper discusses how the origin and dynamic dependence relations implicitly de...
Frank Tip