class KBO extends Ordering[ITerm]
Implementation of the Knuth-Bendix term order
The used weights are: IFunction, IConstant => as given by the weight functions IIntLit => 1 IVariable => 1 ITimes, IPlus => 0
The used basic ordering is: functions > + > * > constants > Variables > literals
Linear Supertypes
Ordering
- Alphabetic
- By Inheritance
Inherited
- KBO
- Ordering
- PartialOrdering
- Equiv
- Serializable
- Comparator
- AnyRef
- Any
- Hide All
- Show All
Visibility
- Public
- Protected
Instance Constructors
- new KBO(funWeights: (IFunction) => Int, constWeights: (ConstantTerm) => Int, funOrder: Ordering[IFunction], constOrder: Ordering[ConstantTerm])
Type Members
- class OrderingOps extends AnyRef
- Definition Classes
- Ordering
Value Members
- final def !=(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
- final def ##: Int
- Definition Classes
- AnyRef → Any
- final def ==(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
- final def asInstanceOf[T0]: T0
- Definition Classes
- Any
- def clone(): AnyRef
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.CloneNotSupportedException]) @HotSpotIntrinsicCandidate() @native()
- def compare(t1: ITerm, t2: ITerm): Int
- Definition Classes
- KBO → Ordering → Comparator
- final def eq(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
- def equals(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef → Any
- def equiv(x: ITerm, y: ITerm): Boolean
- Definition Classes
- Ordering → PartialOrdering → Equiv
- final def getClass(): Class[_ <: AnyRef]
- Definition Classes
- AnyRef → Any
- Annotations
- @HotSpotIntrinsicCandidate() @native()
- def gt(x: ITerm, y: ITerm): Boolean
- Definition Classes
- Ordering → PartialOrdering
- def gteq(x: ITerm, y: ITerm): Boolean
- Definition Classes
- Ordering → PartialOrdering
- def hashCode(): Int
- Definition Classes
- AnyRef → Any
- Annotations
- @HotSpotIntrinsicCandidate() @native()
- final def isInstanceOf[T0]: Boolean
- Definition Classes
- Any
- def isReverseOf(other: Ordering[_]): Boolean
- Definition Classes
- Ordering
- def lt(x: ITerm, y: ITerm): Boolean
- Definition Classes
- Ordering → PartialOrdering
- def lteq(x: ITerm, y: ITerm): Boolean
- Definition Classes
- Ordering → PartialOrdering
- def max[U <: ITerm](x: U, y: U): U
- Definition Classes
- Ordering
- def min[U <: ITerm](x: U, y: U): U
- Definition Classes
- Ordering
- implicit def mkOrderingOps(lhs: ITerm): OrderingOps
- Definition Classes
- Ordering
- final def ne(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
- final def notify(): Unit
- Definition Classes
- AnyRef
- Annotations
- @HotSpotIntrinsicCandidate() @native()
- final def notifyAll(): Unit
- Definition Classes
- AnyRef
- Annotations
- @HotSpotIntrinsicCandidate() @native()
- def on[U](f: (U) => ITerm): Ordering[U]
- Definition Classes
- Ordering
- def orElse(other: Ordering[ITerm]): Ordering[ITerm]
- Definition Classes
- Ordering
- def orElseBy[S](f: (ITerm) => S)(implicit ord: Ordering[S]): Ordering[ITerm]
- Definition Classes
- Ordering
- def reverse: Ordering[ITerm]
- Definition Classes
- Ordering → PartialOrdering
- def reversed(): Comparator[ITerm]
- Definition Classes
- Comparator
- final def synchronized[T0](arg0: => T0): T0
- Definition Classes
- AnyRef
- def thenComparing[U <: Comparable[_ >: U <: AnyRef]](arg0: Function[_ >: ITerm <: AnyRef, _ <: U]): Comparator[ITerm]
- Definition Classes
- Comparator
- def thenComparing[U <: AnyRef](arg0: Function[_ >: ITerm <: AnyRef, _ <: U], arg1: Comparator[_ >: U <: AnyRef]): Comparator[ITerm]
- Definition Classes
- Comparator
- def thenComparing(arg0: Comparator[_ >: ITerm <: AnyRef]): Comparator[ITerm]
- Definition Classes
- Comparator
- def thenComparingDouble(arg0: ToDoubleFunction[_ >: ITerm <: AnyRef]): Comparator[ITerm]
- Definition Classes
- Comparator
- def thenComparingInt(arg0: ToIntFunction[_ >: ITerm <: AnyRef]): Comparator[ITerm]
- Definition Classes
- Comparator
- def thenComparingLong(arg0: ToLongFunction[_ >: ITerm <: AnyRef]): Comparator[ITerm]
- Definition Classes
- Comparator
- def toString(): String
- Definition Classes
- AnyRef → Any
- def tryCompare(x: ITerm, y: ITerm): Some[Int]
- Definition Classes
- Ordering → PartialOrdering
- final def wait(arg0: Long, arg1: Int): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException])
- final def wait(arg0: Long): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException]) @native()
- final def wait(): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException])
Deprecated Value Members
- def finalize(): Unit
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.Throwable]) @Deprecated
- Deprecated
(Since version 9)