{"product_id":"programming-language-foundations-isbn-9781118007471","title":"Programming Language Foundations","description":"\u003ci\u003eProgramming Language Foundations\u003c\/i\u003e is a concise text that covers a wide range of topics in the mathematical semantics of programming languages, for readers without prior advanced background in programming languages theory. The goal of the book is to provide rigorous but accessible coverage of essential topics in the theory of programming languages. \u003cbr\u003e \u003cbr\u003e Stump’s \u003ci\u003eProgramming Language Foundations\u003c\/i\u003e is intended primarily for a graduate-level course in programming languages theory which is standard in graduate-level CS curricula. It may also be used in undergraduate programming theory courses but ONLY where students have a strong mathematical preparation.  \u003cp\u003ePreface 1\u003c\/p\u003e \u003cp\u003e\u003cb\u003eI Central Topics 7\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e\u003cb\u003e1 Semantics of First-Order Arithmetic 9\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e1.1 Syntax of FO(\u003cb\u003eZ\u003c\/b\u003e) terms 10\u003c\/p\u003e \u003cp\u003e1.2 Informal semantics of FO(\u003cb\u003eZ\u003c\/b\u003e) terms 10\u003c\/p\u003e \u003cp\u003e1.3 Syntax of FO(\u003cb\u003eZ\u003c\/b\u003e) formulas 11\u003c\/p\u003e \u003cp\u003e1.4 Some alternative logical languages for arithmetic 12\u003c\/p\u003e \u003cp\u003e1.5 Informal semantics of FO(\u003cb\u003eZ\u003c\/b\u003e) formulas 13\u003c\/p\u003e \u003cp\u003e1.6 Formal semantics of FO(\u003cb\u003eZ\u003c\/b\u003e) terms 14\u003c\/p\u003e \u003cp\u003e1.6.1 Examples 17\u003c\/p\u003e \u003cp\u003e1.7 Formal semantics of FO(\u003cb\u003eZ\u003c\/b\u003e) formulas 18\u003c\/p\u003e \u003cp\u003e1.7.1 Examples 18\u003c\/p\u003e \u003cp\u003e1.8 Compositionality 19\u003c\/p\u003e \u003cp\u003e1.9 Validity and satisfiability 19\u003c\/p\u003e \u003cp\u003e1.10 Interlude: proof by natural-number induction 20\u003c\/p\u003e \u003cp\u003e1.11 Proof by structural induction 27\u003c\/p\u003e \u003cp\u003e1.12 Conclusion 28\u003c\/p\u003e \u003cp\u003e1.13 Basic exercises 29\u003c\/p\u003e \u003cp\u003e1.14 Intermediate exercises 30\u003c\/p\u003e \u003cp\u003e\u003cb\u003e2 Denotational Semantics of W\u003c\/b\u003e\u003cb\u003eHILE\u003c\/b\u003e \u003cb\u003e33\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e2.1 Syntax and informal semantics of WHILE 33\u003c\/p\u003e \u003cp\u003e2.2 Beginning of the formal semantics for WHILE 34\u003c\/p\u003e \u003cp\u003e2.3 Problem with the semantics of while-commands 35\u003c\/p\u003e \u003cp\u003e2.4 Domains 37\u003c\/p\u003e \u003cp\u003e2.5 Continuous functions 42\u003c\/p\u003e \u003cp\u003e2.6 The least fixed-point theorem 46\u003c\/p\u003e \u003cp\u003e2.7 Completing the formal semantics of commands 48\u003c\/p\u003e \u003cp\u003e2.8 Connection to practice: static analysis using abstract interpretation 54\u003c\/p\u003e \u003cp\u003e2.9 Conclusion 59\u003c\/p\u003e \u003cp\u003e2.10 Basic exercises 60\u003c\/p\u003e \u003cp\u003e2.11 Intermediate exercises 62\u003c\/p\u003e \u003cp\u003e\u003cb\u003e3 Axiomatic Semantics of W\u003c\/b\u003e\u003cb\u003eHILE\u003c\/b\u003e \u003cb\u003e65\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e3.1 Denotational equivalence 66\u003c\/p\u003e \u003cp\u003e3.2 Partial correctness assertions 68\u003c\/p\u003e \u003cp\u003e3.3 Interlude: rules and derivations 71\u003c\/p\u003e \u003cp\u003e3.4 Hoare Logic rules 76\u003c\/p\u003e \u003cp\u003e3.5 Example derivations in Hoare Logic 82\u003c\/p\u003e \u003cp\u003e3.6 Soundness of Hoare Logic and induction on the structure of derivations 87\u003c\/p\u003e \u003cp\u003e3.7 Conclusion 92\u003c\/p\u003e \u003cp\u003e3.8 Exercises 92\u003c\/p\u003e \u003cp\u003e\u003cb\u003e4 Operational Semantics of W\u003c\/b\u003e\u003cb\u003eHILE  \u003c\/b\u003e\u003cb\u003e95\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e4.1 Big-step semantics of WHILE  95\u003c\/p\u003e \u003cp\u003e4.2 Small-step semantics of WHILE  97\u003c\/p\u003e \u003cp\u003e4.3 Relating the two operational semantics 101\u003c\/p\u003e \u003cp\u003e4.4 Conclusion 120\u003c\/p\u003e \u003cp\u003e4.5 Basic exercises 120\u003c\/p\u003e \u003cp\u003e4.6 Intermediate exercises 122\u003c\/p\u003e \u003cp\u003e\u003cb\u003e5 Untyped Lambda Calculus 125\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e5.1 Abstract syntax of untyped lambda calculus 125\u003c\/p\u003e \u003cp\u003e5.2 Operational semantics: full \u003ci\u003eb\u003c\/i\u003e-reduction 127\u003c\/p\u003e \u003cp\u003e5.3 Defining full \u003ci\u003eb\u003c\/i\u003e-reduction with contexts 132\u003c\/p\u003e \u003cp\u003e5.4 Specifying other reduction orders with contexts 134\u003c\/p\u003e \u003cp\u003e5.5 Big-step call-by-value operational semantics 137\u003c\/p\u003e \u003cp\u003e5.6 Relating big-step and small-step operational semantics 138\u003c\/p\u003e \u003cp\u003e5.7 Conclusion 142\u003c\/p\u003e \u003cp\u003e5.8 Basic Exercises 143\u003c\/p\u003e \u003cp\u003e5.9 Intermediate Exercises 147\u003c\/p\u003e \u003cp\u003e5.10 More Challenging Exercises 147\u003c\/p\u003e \u003cp\u003e\u003cb\u003e6 Programming in Untyped Lambda Calculus 149\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e6.1 The Church encoding for datatypes 149\u003c\/p\u003e \u003cp\u003e6.2 The Scott encoding for datatypes 156\u003c\/p\u003e \u003cp\u003e6.3 Other datatypes: lists 158\u003c\/p\u003e \u003cp\u003e6.4 Non-recursive operations on Scott-encoded data 158\u003c\/p\u003e \u003cp\u003e6.5 Recursive equations and the fix operator 160\u003c\/p\u003e \u003cp\u003e6.6 Another recursive example: multiplication 162\u003c\/p\u003e \u003cp\u003e6.7 Conclusion  162\u003c\/p\u003e \u003cp\u003e6.8 Basic exercises 163\u003c\/p\u003e \u003cp\u003e6.9 Intermediate exercises 164\u003c\/p\u003e \u003cp\u003e\u003cb\u003e7 Simple Type Theory 167\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e7.1 Abstract syntax of simple type theory 167\u003c\/p\u003e \u003cp\u003e7.2 Semantics of types 168\u003c\/p\u003e \u003cp\u003e7.3 Type-assignment rules 169\u003c\/p\u003e \u003cp\u003e7.4 Semantic soundness for type-assignment rules 169\u003c\/p\u003e \u003cp\u003e7.5 Applying semantic soundness to prove normalization 171\u003c\/p\u003e \u003cp\u003e7.6 Type preservation 173\u003c\/p\u003e \u003cp\u003e7.7 The Curry-Howard isomorphism 176\u003c\/p\u003e \u003cp\u003e7.8 Algorithmic typing 183\u003c\/p\u003e \u003cp\u003e7.9 Algorithmic typing via constraint generation 186\u003c\/p\u003e \u003cp\u003e7.10 Subtyping 190\u003c\/p\u003e \u003cp\u003e7.11 Conclusion 199\u003c\/p\u003e \u003cp\u003e7.12 Basic Exercises 200\u003c\/p\u003e \u003cp\u003e7.13 Intermediate Exercises  202\u003c\/p\u003e \u003cp\u003e\u003cb\u003eII Extra Topics 205\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e\u003cb\u003e8 Nondeterminism and Concurrency 207\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e8.1 Guarded commands 207\u003c\/p\u003e \u003cp\u003e8.2 Operational semantics of guarded commands 208\u003c\/p\u003e \u003cp\u003e8.3 Concurrent WHILE 215\u003c\/p\u003e \u003cp\u003e8.4 Operational semantics of concurrent WHILE  216\u003c\/p\u003e \u003cp\u003e8.5 Milner’s Calculus of Communicating Systems 219\u003c\/p\u003e \u003cp\u003e8.6 Operational semantics of CCS 220\u003c\/p\u003e \u003cp\u003e8.7 Conclusion 226\u003c\/p\u003e \u003cp\u003e8.8 Basic exercises 226\u003c\/p\u003e \u003cp\u003e8.9 Intermediate exercises 228\u003c\/p\u003e \u003cp\u003e\u003cb\u003e9 More on Untyped Lambda Calculus 231\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e9.1 Confluence of untyped lambda calculus 231\u003c\/p\u003e \u003cp\u003e9.2 Combinators 259\u003c\/p\u003e \u003cp\u003e9.3 Conclusion 266\u003c\/p\u003e \u003cp\u003e9.4 Basic exercises 266\u003c\/p\u003e \u003cp\u003e9.5 Intermediate exercises 267\u003c\/p\u003e \u003cp\u003e\u003cb\u003e10 Polymorphic Type Theory 269\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e10.1 Type-assignment version of System F 269\u003c\/p\u003e \u003cp\u003e10.2 Annotated terms for System F 271\u003c\/p\u003e \u003cp\u003e10.3 Semantics of annotated System F 272\u003c\/p\u003e \u003cp\u003e10.4 Programming with Church-encoded data 274\u003c\/p\u003e \u003cp\u003e10.5 Higher-kind polymorphism and System F\u003ci\u003ew\u003c\/i\u003e  276\u003c\/p\u003e \u003cp\u003e10.6 Conclusion 283\u003c\/p\u003e \u003cp\u003e10.7 Exercises 283\u003c\/p\u003e \u003cp\u003e\u003cb\u003e11 Functional Programming 285\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e11.1 Call-by-value functional programming 286\u003c\/p\u003e \u003cp\u003e11.2 Connection to practice: eager FP in OCaml\u003c\/p\u003e \u003cp\u003e11.3 Lazy programming with call-by-name evaluation 300\u003c\/p\u003e \u003cp\u003e11.4 Connection to practice: lazy FP in Haskell 304\u003c\/p\u003e \u003cp\u003e11.5 Conclusion 310\u003c\/p\u003e \u003cp\u003e11.6 Basic Exercises 310\u003c\/p\u003e \u003cp\u003e11.7 Intermediate exercises 312\u003c\/p\u003e \u003cp\u003e\u003cb\u003eMathematical Background 315\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e\u003cb\u003eBibliography 321\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e\u003cb\u003eIndex 325\u003c\/b\u003e \u003c\/p\u003e  \u003cp\u003eAaron Stump is an associate professor of Computer Science at The University of Iowa.?He received his bachelor's degree from Cornell University in Philosophy and Computer Science in 1997, and his doctoral degree from Stanford University in Computer Science in 2002.?His research interests are in computational logic and foundations of programming languages. He has served as associate editor of the \u003cem\u003eACM Transactions on Programming Languages and Systems\u003c\/em\u003e, and on the steering committees of the International Conference on Automated Deduction (CADE) and Rewriting Techniques and Applications (RTA).?His research has been supported by grants from the National Science Foundation, including a CAREER award.\u003c\/p\u003e","brand":"Wiley","offers":[{"title":"Default Title","offer_id":47989872165093,"sku":"NP9781118007471","price":93.5,"currency_code":"USD","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/1842\/7735\/files\/9781118007471.jpg?v=1761785739","url":"https:\/\/k12savings.com\/es\/products\/programming-language-foundations-isbn-9781118007471","provider":"K12savings","version":"1.0","type":"link"}