PLSEJul 2, 2015

Theory of Programs

arXiv:1507.00723v337 citations
Originality Synthesis-oriented
AI Analysis

This work addresses the foundational problem of formalizing programming theory for researchers and practitioners in computer science, but it appears incremental as it builds on existing set-theoretic concepts rather than introducing a new paradigm.

The paper tackles the problem of establishing a foundational theory for programs, programming, and programming languages using elementary set theory, deriving properties as theorems that are typically treated as axioms in classic approaches, and it covers both sequential and concurrent computation without specifying concrete results or numbers.

A general theory of programs, programming and programming languages built up from a few concepts of elementary set theory. Derives, as theorems, properties treated as axioms by classic approaches to programming. Covers sequential and concurrent computation.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes