6 papers
A Fast, Minimal Memory, Consistent Hash Algorithm
John Lamping, Eric Veach
We present jump consistent hash, a fast, minimal memory, consistent hash algorithm that can be expressed in about 5 lines of code. In comparison to the algorithm of Karger et al.,…
Quantifiers, Anaphora, and Intensionality
Mary Dalrymple, John Lamping, Fernando Pereira +1
The relationship between Lexical-Functional Grammar (LFG) {\em functional structures} (f-structures) for sentences and their semantic interpretations can be expressed directly in a…
Linear Logic for Meaning Assembly
Mary Dalrymple, John Lamping, Fernando Pereira +1
Semantic theories of natural language associate meanings with utterances by providing meanings for lexical items and rules for determining the meaning of larger units given the mea…
The Semantics of Resource Sharing in Lexical-Functional Grammar
Andrew Kehler, Mary Dalrymple, John Lamping +1
We argue that the resource sharing that is commonly manifest in semantic accounts of coordination is instead appropriately handled in terms of structure-sharing in LFG f-structures…
A Deductive Account of Quantification in LFG
Mary Dalrymple, John Lamping, Fernando Pereira +1
The relationship between Lexical-Functional Grammar (LFG) functional structures (f-structures) for sentences and their semantic interpretations can be expressed directly in a fragm…
Intensional Verbs Without Type-Raising or Lexical Ambiguity
Mary Dalrymple, John Lamping, Fernando Pereira +1
We present an analysis of the semantic interpretation of intensional verbs such as seek that allows them to take direct objects of either individual or quantifier type, producing b…