UOR Derivations

IRI
https://uor.foundation/derivation/
Prefix
derivation:
Space
bridge
Comment
Computation witnesses recording term rewriting sequences from original terms to their canonical forms.

Imports

  • https://uor.foundation/schema/
  • https://uor.foundation/op/

Classes

NameIRISubclass OfDisjoint WithComment
Derivationhttps://uor.foundation/derivation/Derivationhttp://www.w3.org/2002/07/owl#ThingA complete term rewriting witness: the full sequence of rewrite steps transforming an original term into its canonical form.
RewriteStephttps://uor.foundation/derivation/RewriteStephttp://www.w3.org/2002/07/owl#ThingA single rewrite step in a derivation: the application of one rewrite rule to transform a term.
TermMetricshttps://uor.foundation/derivation/TermMetricshttp://www.w3.org/2002/07/owl#ThingMetrics describing the size and complexity of a term.

Properties

NameKindFunctionalDomainRangeComment
originalTermObjecttruehttps://uor.foundation/derivation/Derivationhttps://uor.foundation/schema/TermThe term at the start of the derivation, before any rewriting.
canonicalTermObjecttruehttps://uor.foundation/derivation/Derivationhttps://uor.foundation/schema/TermThe canonical form produced at the end of the derivation.
resultObjecttruehttps://uor.foundation/derivation/Derivationhttps://uor.foundation/schema/DatumThe datum value obtained by evaluating the canonical term.
stepObjectfalsehttps://uor.foundation/derivation/Derivationhttps://uor.foundation/derivation/RewriteStepA rewrite step in this derivation.
termMetricsObjecttruehttps://uor.foundation/derivation/Derivationhttps://uor.foundation/derivation/TermMetricsMetrics for the canonical term produced by this derivation.
fromObjecttruehttps://uor.foundation/derivation/RewriteStephttps://uor.foundation/schema/TermThe term before this rewrite step.
toObjecttruehttps://uor.foundation/derivation/RewriteStephttps://uor.foundation/schema/TermThe term after this rewrite step.
ruleDatatypetruehttps://uor.foundation/derivation/RewriteStephttp://www.w3.org/2001/XMLSchema#stringThe rewrite rule applied in this step (e.g., 'critical_identity', 'involution', 'associativity').
stepCountDatatypetruehttps://uor.foundation/derivation/TermMetricshttp://www.w3.org/2001/XMLSchema#nonNegativeIntegerThe total number of rewrite steps in this derivation.
termSizeDatatypetruehttps://uor.foundation/derivation/TermMetricshttp://www.w3.org/2001/XMLSchema#nonNegativeIntegerThe number of nodes in the canonical term's syntax tree.