Sciweavers

3342 search results - page 178 / 669
» Automating Abstract Interpretation
Sort
View
ICTIR
2009
Springer
14 years 9 months ago
An Analysis of NP-Completeness in Novelty and Diversity Ranking
Abstract. A useful ability for search engines is to be able to rank objects with novelty and diversity: the top k documents retrieved should cover possible interpretations of a que...
Ben Carterette
JUCS
2010
95views more  JUCS 2010»
14 years 6 months ago
Realisability for Induction and Coinduction with Applications to Constructive Analysis
Abstract: We prove the correctness of a formalised realisability interpretation of extensions of first-order theories by inductive and coinductive definitions in an untyped -calcul...
Ulrich Berger
MCM2
2011
51views more  MCM2 2011»
14 years 2 months ago
Fundamental Passacaglia: Harmonic Functions and the Modes of the Musical Tetractys
Abstract. In this paper we take the three tonal functions tonic, subdominant, dominant out of their usual theoretical domicile – the combinatorics of fifth-related triads enrich...
Karst de Jong, Thomas Noll
TIME
2009
IEEE
15 years 6 months ago
Axiomatizations for Temporal Epistemic Logic with Perfect Recall over Linear Time
—This paper presents various semantic interpretations for logics of knowledge and time with prefect recall. We allow both past and future operators and examine the interpretation...
Szabolcs Mikulás, Mark Reynolds, Tim French
LICS
2005
IEEE
15 years 5 months ago
Relations in Concurrency
The theme of this paper is profunctors, and their centrality and ubiquity in understanding concurrent computation. Profunctors (a.k.a. distributors, or bimodules) are a generalisa...
Glynn Winskel