Substitution assignment (FOL)

From Maths
Revision as of 07:18, 10 September 2016 by Alec (Talk | contribs) (Created page with "{{Stub page|grade=A|msg=This page was created just to document it quickly, it needs fleshing out}} __TOC__ ==Definition== Given an {{link|assignment|FOL}}, {{M|\sigma:V\righta...")

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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. Jump up to: 1.0 1.1 Mathematical Logic - Foundations for Information Science - Wei Li

Template:Formal logic navbox