Sciweavers

3552 search results - page 14 / 711
» Proof theory in the abstract
Sort
View
95
Voted
ITP
2010
140views Mathematics» more  ITP 2010»
15 years 5 months ago
Case-Analysis for Rippling and Inductive Proof
Abstract. Rippling is a heuristic used to guide rewriting and is typically used for inductive theorem proving. We introduce a method to support case-analysis within rippling. Like ...
Moa Johansson, Lucas Dixon, Alan Bundy
110
Voted
TACAS
2009
Springer
99views Algorithms» more  TACAS 2009»
15 years 8 months ago
Ground Interpolation for the Theory of Equality
Abstract. Given a theory T and two formulas A and B jointly unsatisfiable in T , a theory interpolant of A and B is a formula I such that (i) its non-theory symbols are shared by ...
Alexander Fuchs, Amit Goel, Jim Grundy, Sava Krsti...
198
Voted

Book
290views
16 years 12 months ago
Type Theory and Functional Programming
"Constructive Type theory has been a topic of research interest to computer scientists, mathematicians, logicians and philosophers for a number of years. For computer scient...
Simon Thompson
91
Voted
TIT
2002
97views more  TIT 2002»
15 years 1 months ago
On a relation between information inequalities and group theory
Abstract--In this paper, we establish a one-to-one correspondence between information inequalities and group inequalities. The major implication of our result is that we can prove ...
Terence H. Chan, Raymond W. Yeung
JSYML
2010
81views more  JSYML 2010»
14 years 8 months ago
Groupoids, covers, and 3-uniqueness in stable theories
Abstract. Building on Hrushovski's work in [5], we study definable groupoids in stable theories and their relationship with 3-uniqueness and finite internal covers. We introdu...
John Goodrick, Alexei Kolesnikov