doc-src/TutorialI/Inductive/inductive.tex
author berghofe
Thu, 19 Jul 2007 15:30:35 +0200
changeset 23843 4cd60e5d2999
parent 11428 332347b9b942
child 25330 15bf0f47a87d
permissions -rw-r--r--
LaTeX code is now generated directly from Even and Advanced theories.

\chapter{Inductively Defined Sets} \label{chap:inductive}
\index{inductive definitions|(}

This chapter is dedicated to the most important definition principle after
recursive functions and datatypes: inductively defined sets.

We start with a simple example: the set of even numbers.  A slightly more
complicated example, the reflexive transitive closure, is the subject of
{\S}\ref{sec:rtc}. In particular, some standard induction heuristics are
discussed. Advanced forms of inductive definitions are discussed in
{\S}\ref{sec:adv-ind-def}. To demonstrate the versatility of inductive
definitions, the chapter closes with a case study from the realm of
context-free grammars. The first two sections are required reading for anybody
interested in mathematical modelling.

\input{Inductive/document/Even}
\input{Inductive/document/Mutual}
\input{Inductive/document/Star}

\section{Advanced Inductive Definitions}
\label{sec:adv-ind-def}
\input{Inductive/document/Advanced}

\input{Inductive/document/AB}

\index{inductive definitions|)}