Details

Introduction to Dependent Types with Idris


Introduction to Dependent Types with Idris

Encoding Program Proofs in Types

von: Boro Sitnikovski

36,99 €

Verlag: Apress
Format: PDF
Veröffentl.: 17.03.2023
ISBN/EAN: 9781484292594
Sprache: englisch

Dieses eBook enthält ein Wasserzeichen.

Beschreibungen

<p>Dependent types are a concept that allows developers to write proof-carrying code. Idris is a programming language that supports dependent types. This book will teach you the mathematical foundations of Idris as well as how to use it to write software and mathematically prove properties.</p><p>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.</p><p><i>Introduction to Dependent Types with Idris</i>&nbsp;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.</p><p><b>What You Will Learn</b></p><ul> Understand Lambda calculus and dependent types</li> <li>Gain insight into functional programming</li><li>Write mathematical proofs with Idris</li></ul><p><b>Who This Book Is For</b></p><p>Programmers, mathematicians, academics, and anyone else interested learning dependent types and lambda calculus. </p>
<p>Chapter 1: Formal Systems.- Chapter 2: Classical Mathematical Logic.- Chapter 3: Type Theory.- Chapter 4: Programming in Idris.- Chapter 5: Proving in Idris.</p>
<p><b>Boro Sitnikovski</b> has over ten years of experience working professionally as a software engineer. He started programming with assembly on an Intel x86 at the age of ten. While in high school, he won several prizes in competitive programming, varying from 4th, 3rd, and 1st place. He is an informatics graduate - his bachelor’s thesis was titled “Programming in Haskell using algebraic data structures”, and his master’s thesis was titled “Formal verification of Instruction Sets in Virtual Machines”. He has also published a few papers on software verification. Other research interests of his include programming languages, mathematics, logic, algorithms, and writing correct software. He is a strong believer in the open-source philosophy and contributes to various open-source projects. In his spare time, he enjoys some time off with his family.</p>
<p>Dependent types are a concept that allows developers to write proof-carrying code. Idris is a programming language that supports dependent types. This book will teach you the mathematical foundations of Idris as well as how to use it to write software and mathematically prove properties.</p>

<p>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.</p>

<p><i>Introduction to Dependent Types with Idris</i>&nbsp;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.</p>

<p>You will:</p>

<ul> <li>Understand Lambda calculus and dependent types</li> Gain insight into functional programming</li><li>Write mathematical proofs with Idris</li></ul>
<p>Introduces formal systems and mathematical logical systems and builds up to dependent types</p><p>Every chapter includes practical exercises</p><p>Covers the Idris programming language to prove some mathematical properties</p>

Diese Produkte könnten Sie auch interessieren:

Legal Programming
Legal Programming
von: Brian Subirana, Malcolm Bain
PDF ebook
106,99 €
Privacy and Technologies of Identity
Privacy and Technologies of Identity
von: Katherine J. Strandburg, Daniela Stan Raicu
PDF ebook
149,79 €
Future Interaction Design II
Future Interaction Design II
von: Pertti Saariluoma, Hannakaisa Isomäki
PDF ebook
96,29 €