On an extremely restricted ω-rule (Q4132501)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3559537
Language Label Description Also known as
default for all languages
No label defined
    English
    On an extremely restricted ω-rule
    scientific article; zbMATH DE number 3559537

      Statements

      On an extremely restricted ω-rule (English)
      0 references
      1976
      0 references
      Am Beispiel der Heyting-Arithmetik \(HA\) wird gezeigt, daß\ die Gentzen-Theorie schon funktioniert, wenn man folgende extrem eingeschränkte \(\omega\)-Regeln nimmt: \[ \to\;\forall_\omega:{{\Gamma\to AO;\,\Gamma\to A1;\dots}\over{\Gamma\to\forall xAx}} \] \[ \to\;\exists_\omega:{{AO,\Gamma\to\Theta;A1,\Gamma\to\Theta,\dots}\over{\exists xAx,\Gamma\to\Theta}} \] unter der Bedingung: Die Untersequenz ist in \(HA\) beweisbar. Auf diese Weise erhält man eine Theorie \(\omega-HA\) mit infinitären Beweisbäumen, die zu \(HA\) äquivalent ist und wie üblich Schnittelimination erlaubt. Viele Resultate über \(HA\) lassen sich an diesen schnittfreien infinitären Beweisen direkt ablesen, z.B. die Existenzeigenschaft: \(\vdash \neg A\to\exists xBx\Rightarrow\;\vdash\;\neg A\to B\underline{n}\) für ein \(n\) (\(A,\exists xBx\) geschlossen). Dem formalisierten Wf-Beweis entspricht die formalisierte Äquivalenz von \(HA\) und dem schnittfreien \(\omega-HA\), die in \(HA + TI_{\varepsilon_0}\) bewiesen werden kann. Der Verf. gibt damit einen neuen Beweis für die Äquivalenz von \(HA + TI_{\varepsilon_0}\) und \(HA\) plus dem uniformen Reflexionsprinzip für \(HA\).
      0 references

      Identifiers