FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1625481196> ?p ?o ?g. }

• W1625481196 abstract "An old and celebrated analogy says that writing programs is like proving theorems. This analogy has been productive in both directions, but in particular has demonstrated remarkable utility in driving progress in programming languages, for example leading towards a better understanding of concepts such as abstract data types and polymorphism. One of the best known instances of the analogy actually rises to the level of an isomorphism: between Gentzen's natural deduction and Church's lambda calculus. However, as has been recognized for a while, lambda calculus fails to capture some of the important features of modern programming languages. Notably, it does not have an inherent notion of evaluation order, needed to make sense of programs with side effects. Instead, the historical descendents of lambda calculus (languages like Lisp, ML, Haskell, etc.) impose evaluation order in an ad hoc way. This thesis aims to give a fresh take on the proofs-as-programs analogy—one which better accounts for features of modern programming languages—by starting from a different logical foundation. Inspired by Andreoli's focusing proofs for linear logic, we explain how to axiomatize certain canonical forms of logical reasoning through a notion of pattern. Propositions come with an intrinsic polarity, based on whether they are defined by patterns of proof, or by patterns of refutation. Applying the analogy, we then obtain a programming language with built-in support for pattern-matching, in which evaluation order is explicitly reflected at the level of types—and hence can be controlled locally, rather than being an ad hoc, global policy decision. As we show, different forms of continuation-passing style (one of the historical tools for analyzing evaluation order) can be described in terms of different polarizations. This language provides an elegant, uniform account of both untyped and intrinsically-typed computation (incorporating ideas from infinitary proof theory), and additionally, can be provided an extrinsic type system to express and statically enforce more refined properties of programs. We conclude by using this framework to explore the theory of typing and subtyping for intersection and union types in the presence of effects, giving a simplified explanation of some of the unusual artifacts of existing systems." @default.
• W1625481196 created "2016-06-24" @default.
• W1625481196 creator A5008964203 @default.
• W1625481196 creator A5021476649 @default.
• W1625481196 creator A5022585138 @default.
• W1625481196 date "2009-01-01" @default.
• W1625481196 modified "2023-09-24" @default.
• W1625481196 title "The logical basis of evaluation order and pattern-matching" @default.
• W1625481196 cites W1196275239 @default.
• W1625481196 cites W1485356148 @default.
• W1625481196 cites W1486759851 @default.
• W1625481196 cites W1491165055 @default.
• W1625481196 cites W1491719272 @default.
• W1625481196 cites W1493411447 @default.
• W1625481196 cites W1498395593 @default.
• W1625481196 cites W1501891810 @default.
• W1625481196 cites W1503871268 @default.
• W1625481196 cites W1505344996 @default.
• W1625481196 cites W1507409515 @default.
• W1625481196 cites W1525647423 @default.
• W1625481196 cites W1528441197 @default.
• W1625481196 cites W1532711231 @default.
• W1625481196 cites W1543641760 @default.
• W1625481196 cites W1545081843 @default.
• W1625481196 cites W1546727036 @default.
• W1625481196 cites W1554667392 @default.
• W1625481196 cites W1556018465 @default.
• W1625481196 cites W1557557006 @default.
• W1625481196 cites W1559383704 @default.
• W1625481196 cites W1559609146 @default.
• W1625481196 cites W1562811980 @default.
• W1625481196 cites W1575675278 @default.
• W1625481196 cites W1575949168 @default.
• W1625481196 cites W1578634556 @default.
• W1625481196 cites W1579056021 @default.
• W1625481196 cites W1579817075 @default.
• W1625481196 cites W1589260337 @default.
• W1625481196 cites W1589421353 @default.
• W1625481196 cites W1595873467 @default.
• W1625481196 cites W1727609483 @default.
• W1625481196 cites W1752737408 @default.
• W1625481196 cites W1760139041 @default.
• W1625481196 cites W1807903125 @default.
• W1625481196 cites W1956373135 @default.
• W1625481196 cites W1967623108 @default.
• W1625481196 cites W1969898883 @default.
• W1625481196 cites W1974190112 @default.
• W1625481196 cites W1976556784 @default.
• W1625481196 cites W1979392127 @default.
• W1625481196 cites W1980939032 @default.
• W1625481196 cites W1985185257 @default.
• W1625481196 cites W1988097129 @default.
• W1625481196 cites W1990370351 @default.
• W1625481196 cites W1996404651 @default.
• W1625481196 cites W1996605832 @default.
• W1625481196 cites W1997143185 @default.
• W1625481196 cites W2000861240 @default.
• W1625481196 cites W2005192022 @default.
• W1625481196 cites W2008920425 @default.
• W1625481196 cites W2009464583 @default.
• W1625481196 cites W2016326123 @default.
• W1625481196 cites W2017259236 @default.
• W1625481196 cites W2025431400 @default.
• W1625481196 cites W2026896692 @default.
• W1625481196 cites W2035102150 @default.
• W1625481196 cites W2039977878 @default.
• W1625481196 cites W2041945455 @default.
• W1625481196 cites W2043416466 @default.
• W1625481196 cites W2047559554 @default.
• W1625481196 cites W2051685387 @default.
• W1625481196 cites W2052822938 @default.
• W1625481196 cites W2053198071 @default.
• W1625481196 cites W2056300881 @default.
• W1625481196 cites W2056480729 @default.
• W1625481196 cites W2058174669 @default.
• W1625481196 cites W2059775725 @default.
• W1625481196 cites W2063266853 @default.
• W1625481196 cites W2068743712 @default.
• W1625481196 cites W2070324762 @default.
• W1625481196 cites W2071823993 @default.
• W1625481196 cites W2076263265 @default.
• W1625481196 cites W2077879002 @default.
• W1625481196 cites W2078212736 @default.
• W1625481196 cites W2081367192 @default.
• W1625481196 cites W2084022800 @default.
• W1625481196 cites W2088735483 @default.
• W1625481196 cites W2096970061 @default.
• W1625481196 cites W2101085206 @default.
• W1625481196 cites W2102259218 @default.
• W1625481196 cites W2110018753 @default.
• W1625481196 cites W2110135416 @default.
• W1625481196 cites W2118002698 @default.
• W1625481196 cites W2119636363 @default.
• W1625481196 cites W2120365353 @default.
• W1625481196 cites W2123884954 @default.
• W1625481196 cites W2124324624 @default.
• W1625481196 cites W2128057448 @default.
• W1625481196 cites W2128529251 @default.
• W1625481196 cites W2132638915 @default.
• W1625481196 cites W2132736132 @default.

• next