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
0.7746903896331787
0 references
0.7544030547142029
0 references
0.7512809038162231
0 references
0.7453870177268982
0 references
0.7453870177268982
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