Substitution assignment (FOL)
From Maths
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
Contents
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]