Introduction to Dependent Types with Idris: Encoding Program Proofs in Types

This book is for programmers, mathematicians, academics, and anyone else interested in learning dependent types and lambda calculus. It teaches the mathematical foundations of Idris, a programming language that supports dependent types, and how to use it to write software and mathematically prove properties.

Format: Paperback / softback
Length: 157 pages
Publication date: 18 March 2023
Publisher: APress

Dependent types are a powerful concept in programming that enables developers to write code that can be automatically checked for correctness. Idris is a programming language that supports dependent types, making it easier to write software that is both efficient and reliable. This book is designed to teach you the mathematical foundations of Idris, as well as how to use it to write software and mathematically prove properties.

The first part of the book serves as an introduction to the language's underlying theories. It starts by reviewing formal systems and mathematical logical systems as foundational building blocks, then gradually builds up to dependent types. Next, you'll learn type theory for dependent types. Following this, you'll explore the Idris programming language and conclude by exploring the depths of formal systems and type checkers by implementing them.

Introduction to Dependent Types with Idris will walk you through simple examples through more advanced techniques, stepping up the difficulty as you gain more knowledge. Every chapter includes a set of exercises based on what it covered to further cement your learning. No specialized knowledge of mathematics is expected beyond the basics, so it is perfect for novices.

What You Will Learn:

Understand Lambda Calculus and Dependent Types: Gain insight into functional programming and how it can be used to write efficient and reliable software.

Write Mathematical Proofs with Idris: Learn how to use Idris to write mathematical proofs and verify the correctness of your code.

Who This Book Is For:

Programmers, mathematicians, academics, and anyone else interested in learning dependent types and lambda calculus.

By the end of this book, you'll have a solid understanding of the mathematical foundations of Idris and how to use it to write software that is both efficient and reliable. Whether you're a seasoned programmer or just starting out in the world of programming, Introduction to Dependent Types with Idris is the perfect guide for you.

Weight: 279g
Dimension: 235 x 155 (mm)
ISBN-13: 9781484292587
Edition number: 1st ed.