Substitution assignment (FOL)

From Maths
Jump to: navigation, search
Stub grade: A
This page is a stub
This page is a stub, so it contains little or minimal information and is on a to-do list for being expanded.The message provided is:
This page was created just to document it quickly, it needs fleshing out

Definition

Given an assignment, σ:VM we can define a new assignment that assigns the variable xiV the value value aM but is otherwise identical to σ using a substitution assignment operator.

  • Denoted: σ[xi:=a][1], defined as follows[1]:
    • σ[xi:=a]:y{aif y=xiσ(y)otherwise

See also

References

  1. <cite_references_link_many_accessibility_label> 1.0 1.1 Mathematical Logic - Foundations for Information Science - Wei Li

Template:Formal logic navbox