Textual Substitution, Equality, and Assignment
We introduce textual substitution and illustrate its application to reasoning about equality and about the assignment statement in programming languages. We discuss Leibniz’s definition of equality and formalize it in terms of textual substitution (see Historical note 1.2). We give a proof format for showing equality of two expressions.
KeywordsInference Rule Assignment Statement Function Application Historical Note Gramming Language
Unable to display preview. Download preview PDF.