Sciweavers

1422 search results - page 27 / 285
» Complementation in Abstract Interpretation
Sort
View
87
Voted
COLING
1996
15 years 3 months ago
Arguments desperately seeking Interpretation: Parsing German Infinitives
In this paper we present a GB-parsing system for German and in particular the system's strategy for argument interpretation, which copes with the difficulty that word order i...
Christopher Laenzlinger, Martin S. Ulmann, Eric We...
ICFP
2002
ACM
16 years 1 months ago
A compiled implementation of strong reduction
Motivated by applications to proof assistants based on dependent types, we develop and prove correct a strong reducer and equivalence checker for the -calculus with products, sums...
Benjamin Grégoire, Xavier Leroy
CADE
2007
Springer
16 years 2 months ago
Logical Interpretation: Static Program Analysis Using Theorem Proving
Abstract. This paper presents the foundations for using automated deduction technology in static program analysis. The central principle is the use of logical lattices ? a class of...
Ashish Tiwari, Sumit Gulwani
AGP
2003
IEEE
15 years 7 months ago
Transforming co-NP Checks to Answer Set Computation by Meta-Interpretation
Many NP-complete problems can be encoded in the answer set semantics of logic programs in a very concise way, where the encoding reflects the typical “guess and check” nature ...
Thomas Eiter, Axel Polleres
TBILLC
2005
Springer
15 years 7 months ago
A Whether Forecast
Abstract. It is a well-known fact that only factive propositional attitude predicates are felicitous with wh- (indirect question) complements. It has also been noted that so-called...
Kjell Johan Sæbø