An Introduction to Functional Programming Through Lambda Calculus by Greg Michaelson

An Introduction to Functional Programming Through Lambda Calculus Greg Michaelson ebook
ISBN: 0486478831, 9780486478838
Page: 335
Format: djvu
Publisher: Addison-Wesley

We provide two characterizations, using concepts we introduce for infinite lambda-terms: regularity, strong regularity, and binding-capturing chains. No prior knowledge of continuations is needed. €The driving idea of functional programming is to make programming more closely related to mathematics. A program in a functional language such as Haskell or Miranda consists of equations which are both computation rules and a basis for simple algebraic reasoning about the functions and data structures “In cooperation with other men[ Godel, Turing, von Neuman] Alonzo Church developed a formal system called lambda calculus. Participants are encouraged to bring their laptops and program along. Abstract: We address a problem connected to the unfolding semantics of functional programming languages: give a useful characterization of those infinite lambda-terms that are lambda_{letrec}-expressible in the sense that they arise as infinite unfoldings of terms in lambda_{letrec}, the lambda-calculus with letrec. It makes many things considerably easier on programmers. Programming is that it's easy to define and implement. This well-respected text offers an accessible introduction to functional programming concepts and techniques for students of mathematics and computer science. You can describe typeless lambda calculus with just a few formulas in operational semantics. We assume basic familiarity with functional programming languages, such as OCaml, Standard ML, Scheme, and Haskell. Lambda Calculus - "An Introduction To Functional Programming Through Lambda Calculus" (WorldCat) by Greg Michaelson Importance: Lambda calculus is the basis of functional programming. But before I get to it, I'd like to talk a little about the connection between generic programming and functional programming, give a short intro to functional programming; and then show some examples in C++ and D that involve pattern matching and type lists.