
Pattern Calculus
Barry Jay · 2009
Programming and computer science › Lisp and Scheme
#9,086 most recommended
Hacker News
6
mentions by 3 people · top 42% of 15,732 books
Open Library
—
No ratings yet
Wikipedia
—
No article yet
About the book
The book presents pattern calculus, a model of computation in which functions are defined by patterns that are matched against the structure of their arguments, not only by variables. It covers the untyped calculus, its use for representing data structures and functional programming, and a typed variant. It sits within the lambda calculus and functional programming literature. Jay argues that making pattern matching a primitive of the calculus, rather than an addition to lambda calculus, gives a clean foundation for computing with both functions and data structures. The central claims are that the untyped calculus is confluent and expressive enough to encode lambda calculus and common data structures, and that matching on the shape of data can be governed by a type discipline based on shape types. The result is offered as a basis for functional languages that inspect and discriminate on structure directly.
Written by Claude from what it knows of this book.
What Hacker News says 67% recommend · 0% critical
In the commenters’ own words
Instead of giving you an example that anybody actually uses, I'm going to tell you about a cool idea I've been reading about that hasn't gotten much actual…
I think the main advantage is what I pointed out before--being able write functions that work on a wide variety of data types. I think my count example is…
What Open Library readers say
No Open Library reader has rated it yet.
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
Details
- First published
- 2009
- ISBN
- 9783540891840
- Editions known
- 6 at Open Library
- Open Library
- OL16925294W
AbfrageAlgebraischer DatentypCalculus, data processingComputer scienceData structures (Computer science)DatenstrukturFunctional programming (Computer science)Funktionale ProgrammierungLambda calculusLambda-KalkülLogic designMustervergleichObjektklasseTypisierte Programmiersprache
Read next: its neighbours on the mosaic
Thinking recursivelyEric Roberts · 1986 · recommended by 4 people · loosely similar by subject
Introduction to automata theory, languages, and computationJohn E. Hopcroft · 1979 · recommended by 24 people · similar by subject and what people say about it
Introduction to probability theoryPaul Gerhard Hoel · 1971 · recommended by 7 people · loosely similar by subject
Types and Programming LanguagesBenjamin C. Pierce · 2002 · recommended by 132 people · similar by subject and what people say about it
The Haskell Road To Logic, Maths And ProgrammingJan van Eijck · 2004 · recommended by 13 people · similar by subject and what people say about it
The lambda calculusH. P. Barendregt · 1981 · recommended by 3 people · similar by subject and what people say about it
A little Java, a few patternsMatthias Felleisen · 1997 · recommended by 7 people · similar by subject and what people say about it
Design PatternsErich Gamma · 1994 · recommended by 95 people · similar by subject and what people say about it
Programming PearlsJon Bentley · 1999 · recommended by 158 people · similar by subject and what people say about it
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 people · 2 people recommended both
Category Theory for ProgrammersBortosz Milewski · 2018 · recommended by 51 people · similar by subject and what people say about it
Practical Foundations for Programming LanguagesRobert Harper · 2016 · recommended by 17 people · similar by subject and what people say about it
An introduction to functional programming through Lambda calculusGreg Michaelson · 2011 · recommended by 14 people · similar by subject and what people say about it
Gödel, Escher, BachDouglas R. Hofstadter · 1979 · recommended by 505 people · 2 people recommended both
Language Implementation PatternsTerence Parr · 2009 · recommended by 18 people · similar by subject and what people say about it
The Implementation of Functional Programming LanguagesSimon L. Peyton Jones · 1987 · recommended by 22 people · similar by subject and what people say about it
How to Design ProgramsMatthias Felleisen · 2001 · recommended by 277 people · similar by subject and what people say about it
Concepts, techniques, and models of computer programmingPeter Van Roy · 2004 · recommended by 70 people · similar by subject and what people say about it
Analysis PatternsMartin Fowler · 1996 · recommended by 6 people · similar by subject and what people say about it
Type theory and functional programmingSimon Thompson · 1991 · recommended by 2 people · similar by subject and what people say about it
Structure and Interpretation of Computer ProgramsHarold Abelson · 1984 · recommended by 347 people · similar by subject and what people say about it
Discrete Mathematics and Its ApplicationsKenneth H. Rosen · 1988 · recommended by 14 people · loosely similar by subject
Pearls of functional algorithm designBird, Richard · 2010 · recommended by 17 people · similar by subject and what people say about it
Applying UML and patternsCraig Larman · 1998 · recommended by 2 people · similar by subject and what people say about it