Rewriting / CONCEPT
Certified Normalization Systems
Terminating locally confluent rewrite systems expose one canonical certified normalizer.
Closed
DIRECT PREREQUISITES1
DIRECT CONSEQUENCES0
PROOF DEPTH4
DOCUMENT LINKS1
Certified normalizers are unique
RELATIONSHIP ATLAS
Every connection, in context.
Direct recorded relationships
Proof dependencyStructural affinityDocument link
Certified topology / UPSTREAM
Prerequisites
Certified topology / DOWNSTREAM
Consequences
None recorded in this release.
RELATED KNOWLEDGE
Structural connections
- Church-Rosser Equivalencestructural-affinity · Closed
- Golden Desubstitution Depthstructural-affinity · Closed
- Golden Desubstitution Normal-Form Depthstructural-affinity · Closed
- Hindley-Rosen Confluencestructural-affinity · Closed
- Newman Confluencestructural-affinity · Closed
- Normal Form Confluencestructural-affinity · Closed
- Normal Form Functionstructural-affinity · Closed
Documents & exposition
Other authored & advisory relationships
None recorded in this release.
LIBRARY / RELEASE VERSIONS
Content history
Loading release versions...
Browse the archiveCertified provenance