| Line 766: |
Line 766: |
| | ===Step 1=== | | ===Step 1=== |
| | | | |
| − | <pre>
| + | '''Construction''' |
| − | Find a "pure interpretant" for T, that is, an equivalent term | + | |
| − | doing the job of T which is constructed purely in terms of the | + | Find a ''pure interpretant'' for <math>\operatorname{T},</math> that is, an equivalent term doing the job of <math>\operatorname{T}</math> which is constructed purely in terms of the |
| − | primitive combinators K and S. | + | primitive combinators <math>\operatorname{K}</math> and <math>\operatorname{S}.</math> |
| | | | |
| − | This will constitute an operational algorithm for T, though
| + | Doing this yields an operational algorithm for <math>\operatorname{T},</math> understood as a sequence of manipulations on formal identifiers, or on symbols taken as objects in their own rights. |
| − | still operating at the level of abstract syntax, understood
| |
| − | as a sequence of manipulations on formal identifiers, or on | |
| − | symbols taken as objects in themselves. | |
| | | | |
| − | x(y(zT)) = y(xz)
| + | {| align="center" cellpadding="8" width="90%" |
| | + | | <math>\begin{matrix}x(y(z\operatorname{T})) & = & y(xz)\end{matrix}</math> |
| | + | |} |
| | | | |
| | + | <pre> |
| | Observe that y(xz) matches (xy)(xz) on the right, | | Observe that y(xz) matches (xy)(xz) on the right, |
| | and that we can express y as x(yK), consequently: | | and that we can express y as x(yK), consequently: |