Formalization of the Embedding Path Order for Lambda-Free Higher-Order Terms (Q7361254)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
AFP entry Lambda_Free_EPO
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Formalization of the Embedding Path Order for Lambda-Free Higher-Order Terms |
AFP entry Lambda_Free_EPO |
Statements
19 October 2018
0 references
Alexander Bentkamp
0 references
Formalization of the Embedding Path Order for Lambda-Free Higher-Order Terms (English)
0 references
This Isabelle/HOL formalization defines the Embedding Path Order (EPO) for higher-order terms without lambda-abstraction and proves many useful properties about it. In contrast to the lambda-free recursive path orders, it does not fully coincide with RPO on first-order terms, but it is compatible with arbitrary higher-order contexts.
0 references
