News for hackers. Stuff that matters.
Re:New Paper: Theory of Programs by black_knight on Monday July 06, 2015 @05:19PM (#9842247)
Just skimming the definitions they seem more than a bit naïve. A relation is really a more general thing than a program, since it need not be computable in any way.

The real mathematical models of programming are not all that difficult to understand. The most famous, the Turing machine, is really just a finite set of states and a function on it. The complications which arise later are real complications, describing things such as side effects and complexity — its not trivial stuff!

Re:New Paper: Theory of Programs by ble on Monday July 06, 2015 @05:25PM (#9842287)
Meyer is trying to move up one level of abstraction; the `programs` he is talking about are synonymous with `specifications` so right away those words are being used in an atypical fashion.

Calling them `progspecs` would be gross and newspeak-y and calling them `program specifications` would be verbose. Regardless, the theory of these `programs` may indeed be useful.

Also, he's not saying that all relations are progspecs, but defining that progspecs are pairs of (relation, set).

Re:New Paper: Theory of Programs by Garlef on Monday July 06, 2015 @05:59PM (#9842456)
Yes: The theory of relations/chu spaces is used in computer science.

See for example [ http://chu.stanford.edu/guide.html ]

Re:New Paper: Theory of Programs by black_knight on Monday July 06, 2015 @06:35PM (#9842601)
Mathematical definitions are expected to be complete, in that if I define an A to be a pair of a B and a C, with no further restrictions, I will accept any such pair as an A.

As an example of a more abstract way of looking at programming, take a look at domain theory. A domain is a set with a relation on it. But opposed to the current topic, there are more restrictions making a beautiful theory, capturing things such as lazy evaluation.