A Proof-Theoretic Analysis of Theories for Stratified Inductive Definitions

Gerhard Jäger () and Dieter Probst ()
Additional contact information
Gerhard Jäger: Universität Bern, Institut für Informatik und angewandte Mathematik
Dieter Probst: Universität Bern, Institut für Informatik und angewandte Mathematik

A chapter in Gentzen's Centenary, 2015, pp 425-454 from Springer

Abstract: Abstract In this article we study subsystems SID ν of the theory ID 1 in which fixed point induction is restricted to properly stratified formulas.

Keywords: Relation Symbol; Inductive Definition; Complete Induction; Negative Literal; Number Term (search for similar items in EconPapers)
Date: 2015
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-319-10103-3_15

Ordering information: This item can be ordered from
http://www.springer.com/9783319101033

DOI: 10.1007/978-3-319-10103-3_15

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().