Sciweavers

4617 search results - page 299 / 924
» Automation of Diagrammatic Reasoning
Sort
View
LICS
1999
IEEE
15 years 11 months ago
Entailment of Atomic Set Constraints is PSPACE-Complete
The complexity of set constraints has been extensively studied over the last years and was often found quite high. At the lower end of expressiveness, there are atomic set constra...
Joachim Niehren, Martin Müller, Jean-Marc Tal...
LICS
1999
IEEE
15 years 11 months ago
Counting and Addition Cannot Express Deterministic Transitive Closure
An important open question in complexity theory is whether the circuit complexity class TC0 is (strictly) weaker than LOGSPACE. This paper considers this question from the viewpoi...
Matthias Ruhl
ESSLLI
1999
Springer
15 years 11 months ago
Setting up Exhausted Values
This paper argues that exhaustification is empirically and theoretically important as a tool in the semantic description of various constructions in natural language. Discussion f...
Alastair Butler
ESSLLI
1999
Springer
15 years 11 months ago
Morphosyntactic Generation of Turkish Surface Forms
Abstract. In agglutinating languages, bound morphemes can indicate grammatical functions that are realized by words in languages like English. In this paper, a morphosyntactic gene...
Burcu Karagol-Ayan
LPAR
1999
Springer
15 years 11 months ago
Proofs About Lists Using Ellipsis
In this paper we explore the use of ellipsis in proofs about lists. We present a higher-order formulation of elliptic formulae, and describe its implementation in the λClam proof ...
Alan Bundy, Julian Richardson