Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Right. In computational semantics there are two schools. The "school of Dijkstra" (now championed most vocally by Lamport) -- which has largely taken hold in the field of formal verification -- and the "school of Milner" (Backus?) -- which has largely taken hold in the field of programming language theory. The former reasons in concepts and abstract structures (computations, Kripke structures), and the latter reasons in languages ("calculi").

The interesting philosophical question is this: can programs be said to exist as concepts independent of the language in which they are coded (in which case the language is an artificial, useful construct) or not (in which case the concept is an artificial useful construct)?

Whatever your viewpoint, the "conceptual" state machine math is a lot simpler than the linguistic math offered by PFP.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: