author paulson
Fri, 03 Nov 2000 10:26:23 +0100
changeset 10371 4015fdd0bcf0
parent 10327 19214ac381cf
child 10468 87dda999deca
permissions -rw-r--r--
the section command will belong to the new file

\chapter{Inductively Defined Sets}
\index{inductive definition|(}

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. To demonstrate the
versatility of inductive definitions, {\S}\ref{sec:CFG} presents a case study
from the realm of context-free grammars. The chapter closes with a discussion
of advanced forms of inductive definitions.


\section{Advanced inductive definitions}

\index{inductive definition|)}