Results 1  10
of
9,434
Extensions of the KnuthBendix ordering with LPOlike properties
, 2007
"... The KnuthBendix ordering is usually preferred over the lexicographic path ordering in successful implementations of resolution and superposition calculi. However, it is incompatible with certain requirements of hierarchic superposition calculi, and it also does not allow nonlinear definition equat ..."
Abstract

Cited by 11 (0 self)
 Add to MetaCart
The KnuthBendix ordering is usually preferred over the lexicographic path ordering in successful implementations of resolution and superposition calculi. However, it is incompatible with certain requirements of hierarchic superposition calculi, and it also does not allow nonlinear definition
Paramodulation and KnuthBendix Completion with Nontotal and Nonmonotonic Orderings
, 2001
"... Up to now, all existing completeness results for ordered paramodulation and KnuthBendix completion require the term ordering to be wellfounded, monotonic and total(izable) on ground terms. For several applications, these requirements are too strong, and hence weakening them has been a wellknown ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
Up to now, all existing completeness results for ordered paramodulation and KnuthBendix completion require the term ordering to be wellfounded, monotonic and total(izable) on ground terms. For several applications, these requirements are too strong, and hence weakening them has been a well
Unifying the KnuthBendix, recursive path and polynomial orders
 In Proc. PPDP ’13
, 2013
"... We introduce a simplification order called the weighted path order (WPO). WPO compares weights of terms as in the KnuthBendix order (KBO), while WPO allows weights to be computed by an arbitrary interpretation which is weakly monotone and weakly simple. We investigate summations, polynomials and ma ..."
Abstract

Cited by 4 (2 self)
 Add to MetaCart
We introduce a simplification order called the weighted path order (WPO). WPO compares weights of terms as in the KnuthBendix order (KBO), while WPO allows weights to be computed by an arbitrary interpretation which is weakly monotone and weakly simple. We investigate summations, polynomials
KnuthBendix Completion with a Termination Checker
"... Abstract. KnuthBendix completion takes as input a set of universal equations and attempts to generate a convergent rewriting system with the same equational theory. An essential parameter is a reduction order used at runtime to ensure termination of intermediate rewriting systems. Any reduction ord ..."
Abstract
 Add to MetaCart
Abstract. KnuthBendix completion takes as input a set of universal equations and attempts to generate a convergent rewriting system with the same equational theory. An essential parameter is a reduction order used at runtime to ensure termination of intermediate rewriting systems. Any reduction
Formalizing KnuthBendix orders and KnuthBendix completion
 In Proc. RTA ’13, volume 21 of LIPIcs
, 2013
"... We present extensions of our Isabelle Formalization of Rewriting that cover two historically related concepts: the KnuthBendix order and the KnuthBendix completion procedure. The former, besides being the first development of its kind in a proof assistant, is based on a generalized version of the ..."
Abstract

Cited by 5 (2 self)
 Add to MetaCart
We present extensions of our Isabelle Formalization of Rewriting that cover two historically related concepts: the KnuthBendix order and the KnuthBendix completion procedure. The former, besides being the first development of its kind in a proof assistant, is based on a generalized version
An ACCompatible KnuthBendix Order
"... We introduce a family of ACcompatible KnuthBendix simplification orders which are ACtotal on ground terms. Our orders preserve attractive features of the original KnuthBendix orders such as existence of a polynomialtime algorithm for comparing terms; computationally e#cient approximations, for ..."
Abstract

Cited by 4 (1 self)
 Add to MetaCart
We introduce a family of ACcompatible KnuthBendix simplification orders which are ACtotal on ground terms. Our orders preserve attractive features of the original KnuthBendix orders such as existence of a polynomialtime algorithm for comparing terms; computationally e#cient approximations
Orienting Equalities with the KnuthBendix Order
"... Orientability of systems of equalities is the following problem: given a system of equalities s 1 t 1 , . . . , s n t n , does there exist a simplification ordering which orients the system, that is for every i ..., n}, either s i t i or t i s i . This problem can be used in rewriting for finding a ..."
Abstract
 Add to MetaCart
canonical rewrite system for a system of equalities and in theorem proving for adjusting simplification orderings during completion. We prove that (rather surprisingly) the problem can be solved in polynomial time when we restrict ourselves to the KnuthBendix orderings.
The Decidability of the Firstorder Theory of KnuthBendix Order
"... Abstract. Two kinds of orderings are widely used in term rewriting and theorem proving, namely recursive path ordering (RPO) and KnuthBendix ordering (KBO). They provide powerful tools to prove the termination of rewriting systems. They are also applied in ordered resolution to prune the search spa ..."
Abstract

Cited by 5 (0 self)
 Add to MetaCart
Abstract. Two kinds of orderings are widely used in term rewriting and theorem proving, namely recursive path ordering (RPO) and KnuthBendix ordering (KBO). They provide powerful tools to prove the termination of rewriting systems. They are also applied in ordered resolution to prune the search
Orienting rewrite rules with the KnuthBendix order
 Information and Computation
"... 2). We show that both the orientability problem is Pcomplete. Also we show that if a system is orientable using a realvalued instance of KBO, then it is also orientable using an integervalued instance of KBO. Therefore, all our results hold both for the integervalued and the realvalued KBO. 1 I ..."
Abstract

Cited by 13 (1 self)
 Add to MetaCart
2). We show that both the orientability problem is Pcomplete. Also we show that if a system is orientable using a realvalued instance of KBO, then it is also orientable using an integervalued instance of KBO. Therefore, all our results hold both for the integervalued and the realvalued KBO. 1 Introduction In this section we give an informal overview of the results proved in this paper. The formal definitions will be given in the next section.
About Changing The Ordering During KnuthBendix Completion
 Symposium on Theoretical Aspects of Computer Science, volume 775 of LNCS
, 1993
"... . We will answer a question posed in [DJK91], and will show that Huet's completion algorithm [Hu81] becomes incomplete, i.e. it may generate a term rewriting system that is not confluent, if it is modified in a way that the reduction ordering used for completion can be changed during completion ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
be nonconfluent. Most existing implementations of the KnuthBendix algorithm provide the user with help in choosing a reduction ordering: If an unorientable equation is encountered, then the user has many options, especially, the one to orient the equation manually. The integration of this feature
Results 1  10
of
9,434