FP (programming language): Difference between revisions

Content deleted Content added
Danakil (talk | contribs)
Backus FP language; UNDER CONSTRUCTION
 
Danakil (talk | contribs)
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''' #x&nbsp#176;'''g''' where '''f'''&#x°'''g''':'''x''' = '''f''':('''g''':'''x''')
 
'''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''' '''>'''