Skip to main content
Article thumbnail
Location of Repository

Partial Status for KBO

By Akihisa Yamada, Keiichirou Kusakari and Toshiki Sakabe


We propose an extension of the Knuth-Bendix order (KBO) called KBO with partial status. A standard status indicates permutation of arguments to each function symbol, but we extend them to allow some arguments to be ignored. This idea is similar to the argument filtering, but benefits of these methods are independent and hence can be combined. In addition, we introduce further refinements of KBO that become possible by partial status. Significance of the proposed method is verified through experiments

Topics: termination, Knuth-Bendix order
Year: 2014
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.