Documentation

Determinize.Proof.Semantics.ExpressionSpace

Expression coordinates for measurability proofs #

An expression is encoded as a real-free skeleton together with the list of its real literals. The skeleton carries the discrete sigma-algebra; the real coordinates are measured through their length and their zero-padded entries, exactly like the trace layer measures a trace. This structure is absent from the direct evaluators and the public theorem statements.

@[reducible, inline]

The same syntax with real values erased.

Equations
Instances For
    Equations
    Instances For
      def Determinize.Spec.Paper.Expr.realCoordinates {Literal : Type} :
      Expr Literal → List Literal
      Equations
      Instances For

        The number of literals in a list value of literals, a cons-chain of literals ending in nil, read off the syntax alone; none for any other expression. On an Expr this is the length of the list realListValue? returns, and it only depends on the skeleton, so the arity of a discrete site is a function of the skeleton of its evaluated weights.

        Equations
        Instances For

          realListValue? succeeds exactly on a cons-chain of real literals, with one real per literal (Expr.literalListArity?).

          theorem Determinize.Spec.Paper.realCoordinates_of_realListValue? {expression : Expr} {values : List ℝ} (equation : realListValue? expression = some values) :
          expression.realCoordinates = values

          The reals of a list value of literals are its real coordinates, in order.

          Determinization does not change the weights a discrete site reads: it maps literals, cons and nil to themselves.

          Length and zero-padded coordinates, mirroring the measurable structure of traces in Determinize.Spec.Traces. The length is recorded because padding alone is not injective.

          Equations
          Instances For
            @[reducible, inline]

            A discrete skeleton paired with real coordinates. Every expression with a fixed skeleton has a fixed number of real literals, so under code its coordinates are that length together with zero-padded entries, measured as in the trace layer.

            Equations
            Instances For
              Equations
              Instances For
                Equations
                • One or more equations did not get rendered due to their size.
                Instances For