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.
The same syntax with real values erased.
Instances For
Equations
- One or more equations did not get rendered due to their size.
- (Determinize.Spec.Paper.Expr.discrete Determinize.Spec.Paper.DistributionAction kind d).skeleton = Determinize.Spec.Paper.Expr.discrete Determinize.Spec.Paper.DistributionAction kind d.skeleton
- (Determinize.Spec.Paper.Expr.bvar Determinize.Spec.Paper.DistributionAction i).skeleton = Determinize.Spec.Paper.Expr.bvar Determinize.Spec.Paper.DistributionAction i
- Determinize.Spec.Paper.Expr.reject.skeleton = Determinize.Spec.Paper.Expr.reject
- Determinize.Spec.Paper.Expr.unit.skeleton = Determinize.Spec.Paper.Expr.unit
- (Determinize.Spec.Paper.Expr.bool Determinize.Spec.Paper.DistributionAction b).skeleton = Determinize.Spec.Paper.Expr.bool Determinize.Spec.Paper.DistributionAction b
- (Determinize.Spec.Paper.Expr.real Determinize.Spec.Paper.DistributionAction value).skeleton = Determinize.Spec.Paper.Expr.real Determinize.Spec.Paper.DistributionAction ()
- (b.lam Determinize.Spec.Paper.DistributionAction).skeleton = Determinize.Spec.Paper.Expr.lam Determinize.Spec.Paper.DistributionAction b.skeleton
- (b.fix Determinize.Spec.Paper.DistributionAction).skeleton = Determinize.Spec.Paper.Expr.fix Determinize.Spec.Paper.DistributionAction b.skeleton
- (f.app Determinize.Spec.Paper.DistributionAction x_1).skeleton = Determinize.Spec.Paper.Expr.app Determinize.Spec.Paper.DistributionAction f.skeleton x_1.skeleton
- (l.pair Determinize.Spec.Paper.DistributionAction r).skeleton = Determinize.Spec.Paper.Expr.pair Determinize.Spec.Paper.DistributionAction l.skeleton r.skeleton
- (x_1.fst Determinize.Spec.Paper.DistributionAction).skeleton = Determinize.Spec.Paper.Expr.fst Determinize.Spec.Paper.DistributionAction x_1.skeleton
- (x_1.snd Determinize.Spec.Paper.DistributionAction).skeleton = Determinize.Spec.Paper.Expr.snd Determinize.Spec.Paper.DistributionAction x_1.skeleton
- (x_1.inl Determinize.Spec.Paper.DistributionAction).skeleton = Determinize.Spec.Paper.Expr.inl Determinize.Spec.Paper.DistributionAction x_1.skeleton
- (x_1.inr Determinize.Spec.Paper.DistributionAction).skeleton = Determinize.Spec.Paper.Expr.inr Determinize.Spec.Paper.DistributionAction x_1.skeleton
- (x_1.matchSum Determinize.Spec.Paper.DistributionAction l r).skeleton = Determinize.Spec.Paper.Expr.matchSum Determinize.Spec.Paper.DistributionAction x_1.skeleton l.skeleton r.skeleton
- Determinize.Spec.Paper.Expr.nil.skeleton = Determinize.Spec.Paper.Expr.nil
- (h.cons Determinize.Spec.Paper.DistributionAction t).skeleton = Determinize.Spec.Paper.Expr.cons Determinize.Spec.Paper.DistributionAction h.skeleton t.skeleton
- (x_1.matchList Determinize.Spec.Paper.DistributionAction n c).skeleton = Determinize.Spec.Paper.Expr.matchList Determinize.Spec.Paper.DistributionAction x_1.skeleton n.skeleton c.skeleton
- (c.ite Determinize.Spec.Paper.DistributionAction t e).skeleton = Determinize.Spec.Paper.Expr.ite Determinize.Spec.Paper.DistributionAction c.skeleton t.skeleton e.skeleton
- (x_1.letE Determinize.Spec.Paper.DistributionAction b).skeleton = Determinize.Spec.Paper.Expr.letE Determinize.Spec.Paper.DistributionAction x_1.skeleton b.skeleton
- (x_1.neg Determinize.Spec.Paper.DistributionAction).skeleton = Determinize.Spec.Paper.Expr.neg Determinize.Spec.Paper.DistributionAction x_1.skeleton
- (l.add Determinize.Spec.Paper.DistributionAction r).skeleton = Determinize.Spec.Paper.Expr.add Determinize.Spec.Paper.DistributionAction l.skeleton r.skeleton
- (l.mul Determinize.Spec.Paper.DistributionAction r).skeleton = Determinize.Spec.Paper.Expr.mul Determinize.Spec.Paper.DistributionAction l.skeleton r.skeleton
- (l.div Determinize.Spec.Paper.DistributionAction r).skeleton = Determinize.Spec.Paper.Expr.div Determinize.Spec.Paper.DistributionAction l.skeleton r.skeleton
- (l.lt Determinize.Spec.Paper.DistributionAction r).skeleton = Determinize.Spec.Paper.Expr.lt Determinize.Spec.Paper.DistributionAction l.skeleton r.skeleton
- (Determinize.Spec.Paper.Expr.poisson Determinize.Spec.Paper.DistributionAction k x_1).skeleton = Determinize.Spec.Paper.Expr.poisson Determinize.Spec.Paper.DistributionAction k x_1.skeleton
- (Determinize.Spec.Paper.Expr.bernoulli Determinize.Spec.Paper.DistributionAction k x_1).skeleton = Determinize.Spec.Paper.Expr.bernoulli Determinize.Spec.Paper.DistributionAction k x_1.skeleton
- (Determinize.Spec.Paper.Expr.exponential Determinize.Spec.Paper.DistributionAction k x_1).skeleton = Determinize.Spec.Paper.Expr.exponential Determinize.Spec.Paper.DistributionAction k x_1.skeleton
- (Determinize.Spec.Paper.Expr.beta Determinize.Spec.Paper.DistributionAction k l r).skeleton = Determinize.Spec.Paper.Expr.beta Determinize.Spec.Paper.DistributionAction k l.skeleton r.skeleton
- (Determinize.Spec.Paper.Expr.gamma Determinize.Spec.Paper.DistributionAction k l r).skeleton = Determinize.Spec.Paper.Expr.gamma Determinize.Spec.Paper.DistributionAction k l.skeleton r.skeleton
Instances For
Equations
- (Determinize.Spec.Paper.Expr.real Determinize.Spec.Paper.DistributionAction value).realCoordinates = [value]
- (x_1.lam Determinize.Spec.Paper.DistributionAction).realCoordinates = x_1.realCoordinates
- (x_1.fix Determinize.Spec.Paper.DistributionAction).realCoordinates = x_1.realCoordinates
- (x_1.fst Determinize.Spec.Paper.DistributionAction).realCoordinates = x_1.realCoordinates
- (x_1.snd Determinize.Spec.Paper.DistributionAction).realCoordinates = x_1.realCoordinates
- (x_1.inl Determinize.Spec.Paper.DistributionAction).realCoordinates = x_1.realCoordinates
- (x_1.inr Determinize.Spec.Paper.DistributionAction).realCoordinates = x_1.realCoordinates
- (x_1.neg Determinize.Spec.Paper.DistributionAction).realCoordinates = x_1.realCoordinates
- (l.app Determinize.Spec.Paper.DistributionAction r).realCoordinates = l.realCoordinates ++ r.realCoordinates
- (l.pair Determinize.Spec.Paper.DistributionAction r).realCoordinates = l.realCoordinates ++ r.realCoordinates
- (l.cons Determinize.Spec.Paper.DistributionAction r).realCoordinates = l.realCoordinates ++ r.realCoordinates
- (l.add Determinize.Spec.Paper.DistributionAction r).realCoordinates = l.realCoordinates ++ r.realCoordinates
- (l.mul Determinize.Spec.Paper.DistributionAction r).realCoordinates = l.realCoordinates ++ r.realCoordinates
- (l.div Determinize.Spec.Paper.DistributionAction r).realCoordinates = l.realCoordinates ++ r.realCoordinates
- (l.lt Determinize.Spec.Paper.DistributionAction r).realCoordinates = l.realCoordinates ++ r.realCoordinates
- (x_1.matchSum Determinize.Spec.Paper.DistributionAction l r).realCoordinates = x_1.realCoordinates ++ l.realCoordinates ++ r.realCoordinates
- (x_1.ite Determinize.Spec.Paper.DistributionAction l r).realCoordinates = x_1.realCoordinates ++ l.realCoordinates ++ r.realCoordinates
- (x_1.matchList Determinize.Spec.Paper.DistributionAction n c).realCoordinates = x_1.realCoordinates ++ n.realCoordinates ++ c.realCoordinates
- (x_1.letE Determinize.Spec.Paper.DistributionAction b).realCoordinates = x_1.realCoordinates ++ b.realCoordinates
- (Determinize.Spec.Paper.Expr.uniform Determinize.Spec.Paper.DistributionAction site l r).realCoordinates = l.realCoordinates ++ r.realCoordinates
- (Determinize.Spec.Paper.Expr.gaussian Determinize.Spec.Paper.DistributionAction site l r).realCoordinates = l.realCoordinates ++ r.realCoordinates
- (Determinize.Spec.Paper.Expr.beta Determinize.Spec.Paper.DistributionAction site l r).realCoordinates = l.realCoordinates ++ r.realCoordinates
- (Determinize.Spec.Paper.Expr.gamma Determinize.Spec.Paper.DistributionAction site l r).realCoordinates = l.realCoordinates ++ r.realCoordinates
- (Determinize.Spec.Paper.Expr.poisson Determinize.Spec.Paper.DistributionAction site x_1).realCoordinates = x_1.realCoordinates
- (Determinize.Spec.Paper.Expr.bernoulli Determinize.Spec.Paper.DistributionAction site x_1).realCoordinates = x_1.realCoordinates
- (Determinize.Spec.Paper.Expr.exponential Determinize.Spec.Paper.DistributionAction site x_1).realCoordinates = x_1.realCoordinates
- (Determinize.Spec.Paper.Expr.discrete Determinize.Spec.Paper.DistributionAction site x_1).realCoordinates = x_1.realCoordinates
- x✝.realCoordinates = []
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
- One or more equations did not get rendered due to their size.
- Determinize.Spec.Paper.Expr.nil.literalListArity? = some 0
- x✝.literalListArity? = none
Instances For
realListValue? succeeds exactly on a cons-chain of real literals, with one real per
literal (Expr.literalListArity?).
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
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
- Determinize.Spec.Paper.code expression = (expression.skeleton, { values := expression.realCoordinates })
Instances For
Equations
- One or more equations did not get rendered due to their size.