Results 1 -
6 of
6
Inductionless Induction
, 1994
"... Contents 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.1 A few words explaining the title . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.2 Some examples of the problem we are considering . . . . . . . . . . . . . . . . . . . ..."
Abstract
-
Cited by 16 (0 self)
- Add to MetaCart
Contents 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.1 A few words explaining the title . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.2 Some examples of the problem we are considering . . . . . . . . . . . . . . . . . . . 3 1.3 Outline of the chapter . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2 Formal background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2.1 Terms and clauses . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2.2 Equational deduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.3 Inductive theory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.4 Constructors and sufficient completeness . . . . . . . . . . . . . . . . . . . . . . . . 8 2.5 Term Rewriting . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 2.6 Standar
A reduction approach to decision procedures
, 2005
"... Abstract. We present an approach for designing decision procedures based on the reduction of complex theories to simpler ones. Specifically, we define reduction functions as a tool for reducing the satisfiability problem of a complex theory to the satisfiability problem of a simpler one. Reduction f ..."
Abstract
-
Cited by 7 (1 self)
- Add to MetaCart
Abstract. We present an approach for designing decision procedures based on the reduction of complex theories to simpler ones. Specifically, we define reduction functions as a tool for reducing the satisfiability problem of a complex theory to the satisfiability problem of a simpler one. Reduction functions allow us to reduce the theory of lists to the theory of constructors, the theory of arrays to the theory of equality, the theory of sets to the theory of equality, and the theory of multisets to the theory of integers. Finally, we provide a method for combining reduction functions. This method allows us to reduce the satisfiability problem of a combination of complex theories to the combination of simpler ones. 1
Rewriting systems for Coxeter groups
- J. Pure Appl. Algebra
, 1994
"... A finite complete rewriting system for a group is a finite presentation which gives a solution to the word problem and a regular language of normal forms for the group. In this paper it is shown that the fundamental group of an orientable closed surface of genus g has a finite complete rewriting sys ..."
Abstract
-
Cited by 6 (2 self)
- Add to MetaCart
A finite complete rewriting system for a group is a finite presentation which gives a solution to the word problem and a regular language of normal forms for the group. In this paper it is shown that the fundamental group of an orientable closed surface of genus g has a finite complete rewriting system, using the usual generators a1,.., ag, b1,.., bg along with generators representing their inverses. Constructions of finite complete rewriting systems are also given for any Coxeter group G satisfying one of the following hypotheses. 1) G has three or fewer generators. 2) G does not contain a special subgroup of the form
