scrambled
Home//Concepts/Congruence
scrambled
Overviewjust now
154
2
4
1082
3
2
24
633
Dimensional inference rule formatjust nowAbstract binding graphjust nowAbstract binding tree abtjust nowAbstract binding tree abt valence abstractorjust nowAbstract data typejust now
408
11
4
Overviewjust now
154
2
4
1082
3
2
24
633
Dimensional inference rule formatjust nowAbstract binding graphjust nowAbstract binding tree abtjust nowAbstract binding tree abt valence abstractorjust nowAbstract data typejust now
408
11
4
Concept

Congruence

Modified just now
Books
  • Chapter 1. Abstract syntax
JourneyProgramming Language Theory Statuslearning

An Equivalence relation that is preserved under a specific operation. That is, assume a congruence C\mathcal{C}C and an operation ppp, we have a C b  ⟺  p(a) C p(b)a\ \mathcal{C}\ b \iff p(a)\ \mathcal{C}\ p(b)a C b⟺p(a) C p(b).

Previous in ConceptsConditional expressionNext in Concepts Congruence rule
Books
  • Chapter 1. Abstract syntax
JourneyProgramming Language Theory
Statuslearning