Sciweavers

8141 search results - page 172 / 1629
» Higher Order Generalization
Sort
View
151
Voted
CCL
1994
Springer
15 years 7 months ago
Ordered Binary Decision Diagrams and the Davis-Putnam Procedure
Abstract. We compare two prominent decision procedures for propositional logic: Ordered Binary Decision Diagrams (obdds) and the DavisPutnam procedure. Experimental results indicat...
Tomás E. Uribe, Mark E. Stickel
126
Voted
COLING
2000
15 years 5 months ago
The Effects of Word Order and Segmentation on Translation Retrieval Performance
This research looks at the effects of word order and segmentation on translation retrieval performance for an experimental Japanese-English translation memory system. We implement...
Timothy Baldwin, Hozumi Tanaka
112
Voted
COLING
2000
15 years 5 months ago
Parsing Schemata for Grammars with Variable Number and Order of Constituents
We define state transition grammars (STG) as an intermediate tbrmalism between grammars and parsing algorithms which is intended to separate the description of a parsing strategy ...
Karl-Michael Schneider
143
Voted
CADE
2010
Springer
15 years 4 months ago
Automated Synthesis of Induction Axioms for Programs with Second-Order Recursion
In order to support the verification of programs, verification tools such as ACL2 or Isabelle try to extract suitable induction axioms from the definitions of terminating, recursiv...
Markus Aderhold
143
Voted
CORR
2008
Springer
112views Education» more  CORR 2008»
15 years 3 months ago
Compact Labelings For Efficient First-Order Model-Checking
We consider graph properties that can be checked from labels, i.e., bit sequences, of logarithmic length attached to vertices. We prove that there exists such a labeling for check...
Bruno Courcelle, Cyril Gavoille, Mamadou Moustapha...