Textual Substitution, Equality, and Assignment

  • David Gries
  • Fred B. Schneider
Chapter
Part of the Texts and Monographs in Computer Science book series (MCS)

Abstract

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.

Keywords

Inference Rule Assignment Statement Function Application Historical Note Gramming Language 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1993

Authors and Affiliations

  • David Gries
    • 1
  • Fred B. Schneider
    • 1
  1. 1.Department of Computer ScienceCornell UniversityIthacaUSA

Personalised recommendations