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, [ilmath]\sigma:V\rightarrow M[/ilmath] we can define a new assignment that assigns the variable [ilmath]x_i\in V[/ilmath] the value value [ilmath]a\in M[/ilmath] but is otherwise identical to [ilmath]\sigma[/ilmath] using a substitution assignment operator.

  • Denoted: [ilmath]\sigma[x_i:=a][/ilmath][1], defined as follows[1]:
    • [ilmath]\sigma[x_i:=a]:y\mapsto\left\{\begin{array}{lr}a & \text{if }y=x_i\\ \sigma(y) & \text{otherwise}\end{array}\right.[/ilmath]

See also

References

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

Template:Formal logic navbox