Work

First-Order Formative Rules

Year: 2014

Type: book-chapter

Abstract: This paper discusses the method of formative rules for first-order term rewriting, which was previously defined for a higher-order setting. Dual to the well-known usable rules, formative rules allow dropping some of the term constraints that need to be solved during a termination proof. Compared to the higher-order definition, the first-order setting allows for significant improvements of the technique.

Source: BIROn (Birkbeck, University of London)

DOI: 10.48550/arxiv.1404.7695

Authors: Fuhs, Carsten, Kop, Cynthia

Institutions: University College London, Universität Innsbruck

Language: English

Topic: Logic, programming, and type systems

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W2951602529

FWCI:

Cites: 14

Cited by:

Related to: 20