Sciweavers

2225 search results - page 43 / 445
» Logical Structures in the Lexicon
Sort
View
SARA
2000
Springer
14 years 1 months ago
Improving the Efficiency of Reasoning Through Structure-Based Reformulation
We investigate the possibility of improving the efficiency of reasoning through structure-based partitioning of logical theories, combined with partitionbased logical reasoning str...
Eyal Amir, Sheila A. McIlraith
LICS
1999
IEEE
14 years 2 months ago
First-Order Logic vs. Fixed-Point Logic in Finite Set Theory
The ordered conjecture states that least fixed-point logic LFP is strictly more expressive than first-order logic FO on every infinite class of ordered finite structures. It has b...
Albert Atserias, Phokion G. Kolaitis
LPAR
2001
Springer
14 years 2 months ago
Tableaux for Reasoning About Atomic Updates
A simple model of dynamic databases is studied from a modal logic perspecitve. A state α of a database is an atomic update of a state β if at most one atomic statement is evaluat...
Christian G. Fermüller, Georg Moser, Richard ...
SAINT
2006
IEEE
14 years 4 months ago
Ontology Extraction from Tables on the Web
Previous works on information extraction from tables make use of prior knowledge such as a cognition model of tables or lexical knowledge bases for specific domains. However, we ...
Masahiro Tanaka, Toru Ishida
FOSSACS
2005
Springer
14 years 3 months ago
From Separation Logic to First-Order Logic
Separation logic is a spatial logic for reasoning locally about heap structures. A decidable fragment of its assertion language was presented in [1], based on a bounded model prope...
Cristiano Calcagno, Philippa Gardner, Matthew Hagu...