3 ms·
In the PLs context, "axiomatic system" has been used for decades, especially in Lispy parts of PLs, in a sort of metaphorical way to refer to languages that sta
by _delirium 16y ago
In the PLs context, "axiomatic system" has been used for decades, especially in Lispy parts of PLs, in a sort of metaphorical way to refer to languages that start from a small core of primitive built-ins that are taken as givens (the "axioms"), and then build up the rest of the language by composing those "axioms" via "theorems" within the language that define the higher-level functionality. John McCarthy introduced the axiom/theorem terminology in his 1960 Lisp paper. Paul Graham is possibly responsible for re-popularizing it, since he uses that terminology a lot when discussing the design of Arc.
- stiff 16y agoCan you back up what you said with any link or quotation? I did not find any mention of the word "axiom" in McCarthy's 1960 paper ("Recursive functions of symbolic expressions and their computation by machine"). Google for "axiomatic system lisp" pops up my own comment above as the first result.
- stiff 16y agoI found what you are probably referring to: http://www.paulgraham.com/arcchallenge.html http://www.paulgraham.com/arcchallenge.html I doubt this is in any way an established terminology, sounds again just like a very sloppy metaphor on part of the author - are complex pieces build from simple primitive pieces enough to call for "theorems" and "axioms" ?