Canonicity

Nachum Dershowitz*

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

5 Scopus citations

Abstract

We explore how different proof orderings induce different notions of saturation and completeness. We relate completion, paramodulation, saturation, redundancy elimination, and rewrite system reduction to proof orderings.

Original languageEnglish
Pages (from-to)120-132
Number of pages13
JournalElectronic Notes in Theoretical Computer Science
Volume86
Issue number1
DOIs
StatePublished - May 2003
EventFTP'2003, 4th International Workshop on First-Order Theorem Proving (in Connection with RDP'03, Federated Conference on Rewriting, Deduction - Valencia, Spain
Duration: 12 Jun 200314 Jun 2003

Funding

FundersFunder number
Israel Science Foundation254/01

    Fingerprint

    Dive into the research topics of 'Canonicity'. Together they form a unique fingerprint.

    Cite this