Sciweavers

4036 search results - page 458 / 808
» Formal Methods
Sort
View
AIPS
2006
15 years 8 months ago
Structure and Problem Hardness: Goal Asymmetry and DPLL Proofs in SAT-Based Planning
In AI Planning, as well as Verification, a successful method is to compile the application into boolean satisfiability (SAT), and solve it with state-of-the-art DPLL-based procedu...
Jörg Hoffmann, Carla P. Gomes, Bart Selman
AVI
1996
15 years 8 months ago
Closing the loop: modelling action, perception and information
Visual interfaces to computer systems are interactive. The cycle of visual interaction involves both visual perception and action. This paper examines formal models of interactive...
Alan J. Dix
COLING
1992
15 years 8 months ago
A Constraint-Based Approach To Translating Anaphoric Dependencies
The normal method for representing anaphoric dependencies in Unification Based grammar tbrmalisms is that of re-entrance. In this paper, we address the problems that this represen...
Louisa Sadler, Doug Arnold
ENTCS
2007
133views more  ENTCS 2007»
15 years 6 months ago
Modelchecking Correctness of Refactorings - Some Experiments
Refactorings are changes made to programs, models or specifications with the intention of improving their structure and thus making them clearer, more readable and re-usable. Ref...
H.-Christian Estler, Thomas Ruhroth, Heike Wehrhei...
IPL
2007
75views more  IPL 2007»
15 years 6 months ago
Some observations on LR-like parsing with delayed reduction
We discuss a bottom-up parsing technique based on delayed reductions, and investigate its capabilities and limitations. Some non-LR(k) grammars, for any k, are handled determinist...
Eberhard Bertsch, Mark-Jan Nederhof