6.004A: Pattern Matching and Rule-based Substitution

Description
In this lecture we will be discussing Pattern Matching and Rule-based Substitution.In this section we consider procedures with amount to performing a complete match between two structures. The match will be accompleshed by comparing the two structures and testing for equality among the corresponding parts. Pattern variables will be used for instatations of some parts .

"Prof. Eric Grimson& Prof. John Guttag, 6.004A: Pattern Matching and Rule-based Substitution, 6.001 Structure and Interpretation of Computer Programs, Electrical Engineering and Computer Science, Massachusetts Institute of Technology: MIT OpenCourseWare),http://ocw.mit.edu (30-07-2011). License: Creative Commons BY-NC-SA: http://ocw.mit.edu/terms/#cc"