Content deleted Content added
Backus FP language; UNDER CONSTRUCTION |
No edit summary |
||
Line 13:
Functions are either primitive (i.e., provided with the FP environment) or are built from the primitives by '''program-forming operations''' (also called '''functionals'''). One such operation is '''constant''', which transforms a value '''x''' into the constant-valued function '''x̄''' where:
'''constant''' '''x̄''' where '''x̄''':'''y''' = '''x'''
for all values '''y''' (except the '''undefined''' value, which all functions, being [[strict function|strict]], map into itself). Next there are the three principal functionals of FP:
'''composition''' '''f'''&
'''construction''' ['''f'''<sub>1</sub>,...'''f'''<sub>n</sub>] where ['''f'''<sub>1</sub>,...'''f'''<sub>n</sub>]:'''x''' = '''<''' '''f'''<sub>1</sub>:'''x''',...,'''f'''<sub>n</sub>:'''x''' '''>'''
|