Sciweavers

10048 search results - page 76 / 2010
» The Structure and Performance of Interpreters
Sort
View
COMBINATORICS
2007
87views more  COMBINATORICS 2007»
13 years 9 months ago
A Bijection on Dyck Paths and its Cycle Structure
The known bijections on Dyck paths are either involutions or have notoriously intractable cycle structure. Here we present a size-preserving bijection on Dyck paths whose cycle st...
David Callan
COLING
2008
13 years 10 months ago
Generation of Referring Expressions: Managing Structural Ambiguities
Existing algorithms for the Generation of Referring Expressions tend to generate distinguishing descriptions at the semantic level, disregarding the ways in which surface issues c...
Imtiaz Hussain Khan, Kees van Deemter, Graeme Ritc...
APLAS
2010
ACM
13 years 9 months ago
A Certified Implementation of ML with Structural Polymorphism
Abstract. The type system of Objective Caml has many unique features, which make ensuring the correctness of its implementation difficult. One of these features is structurally pol...
Jacques Garrigue
FOSSACS
2007
Springer
14 years 3 months ago
Relational Parametricity and Separation Logic
Abstract. Separation logic is a recent extension of Hoare logic for reasoning about programs with references to shared mutable data structures. In this paper, we provide a new inte...
Lars Birkedal, Hongseok Yang
FLAIRS
2000
13 years 10 months ago
Distributed Multi-Agent MSBN: Implementing Verification
Multiply Sectioned Bayesian Networks (MSBN)provide a coherence framework for multi-agent distributed interpretation tasks. Duringthe construction or dynamicformation of an MSBN,au...
Hongyu Geng, Yang Xiang