Sciweavers

4743 search results - page 223 / 949
» The PlusCal Algorithm Language
Sort
View
SFP
2000
15 years 4 months ago
Detecting common elements of types
: We describe an algorithm approximatingthe following question: Given two types t1 and t2, are there instances (t1) and (t2) denoting a common element? By answering this question w...
Manfred Widera, Christoph Beierle
AAAI
1994
15 years 4 months ago
Lexical Acquisition in the Presence of Noise and Homonymy
This paper conjectures a computational account of how children might learn the meanings of words in their native language. First, a simplified version of the lexical acquisition t...
Jeffrey Mark Siskind
131
Voted
COLING
1996
15 years 4 months ago
Top-Down Predictive Linking and Complex-Feature-Based Formalisms
Automatic compilation of the linking relation employed in certain parsing algorithms for context-free languages is examined. Special problems arise in the extension of these algor...
James Kilbury
ASIAN
2009
Springer
363views Algorithms» more  ASIAN 2009»
15 years 4 months ago
A Logic for Formal Verification of Quantum Programs
Abstract. This paper provides a Hoare-style logic for quantum computation. While the usual Hoare logic helps us to verify classical deterministic programs, our logic supports quant...
Yoshihiko Kakutani
ACTA
2007
88views more  ACTA 2007»
15 years 3 months ago
Distributed Consensus, revisited
We provide a novel model to formalize a well-known algorithm, by Chandra and Toueg, that solves Consensus among asynchronous distributed processes in the presence of a particular ...
Rachele Fuzzati, Massimo Merro, Uwe Nestmann