Pattern Calculus Computing with Functions and Structures /

• Main Author: Jay, Barry. (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2009.
• Subjects: Computer science.; Logic design.; Computer Science.; Mathematical Logic and Formal Languages.; Logics and Meanings of Programs.; Programming Techniques.; Programming Languages, Compilers, Interpreters.
• Online Access: https://ezaccess.library.uitm.edu.my/login?url=http://dx.doi.org/10.1007/978-3-540-89185-7

The pattern calculus is a new foundation for computation, in which the expressive power of functions and of data structures are combined within pattern-matching functions. The best existing foundations focus on either functions, as in the lambda-calculus, or on data structures, as in Turing machines...

Table of Contents:

• Introduction
• Functions
• Data structures
• Static patterns
• Dynamic patterns
• Monomorphism
• Parametric polymorphism
• Path polymorphism
• Pattern polymorphism
• Inclusion polymorphism
• Type inference
• Structure polymorphism
• Functional programming
• Query programming
• Imperative programming
• Object-oriented programming
• References
• Index.