Sequent calculi for induction and infinite descent

  title={Sequent calculi for induction and infinite descent},
  author={James Brotherston and Alex K. Simpson},
  journal={J. Log. Comput.},
This paper formalises and compares two different styles of reasoning with inductively defined predicates, each style being encapsulated by a corresponding sequent calculus proof system. The first system, LKID, supports traditional proof by induction, with induction rules formulated as rules for introducing inductively defined predicates on the left of sequents. We show LKID to be cut-free complete with respect to a natural class of Henkin models; the eliminability of cut follows as a corollary… CONTINUE READING
Highly Cited
This paper has 78 citations. REVIEW CITATIONS

3 Figures & Tables



Citations per Year

79 Citations

Semantic Scholar estimates that this publication has 79 citations based on the available data.

See our FAQ for additional information.