Physics Derivation Graph navigation Sign in

validating equivalent and transformed expressions

Published 2017-08-29T01:45:00.002Z by Physics Derivation Graph

To check whether a step was implemented correctly, the question is, "given the input expressions (and feeds), do the output expressions conform to the transform prescribed by the inference rule?"

For example, suppose we start with "A=B" and operate on this with the inference rule "add X to both sides," where X=2. If the output is "A+2 = B+2," was the step implemented correctly?

The inference rule can be described by an abstract syntax tree (AST):

    =                      =
  /   \        -->      /     \
LHS   RHS              +        +
                     /   \    /   \ 
                   LHS   x   RHS   x