Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-17T20:06:18.953Z Has data issue: false hasContentIssue false

A SIMPLIFIED ORDINAL ANALYSIS OF FIRST-ORDER REFLECTION

Published online by Cambridge University Press:  23 October 2020

TOSHIYASU ARAI*
Affiliation:
GRADUATE SCHOOL OF SCIENCE, CHIBA UNIVERSITY 1-33, YAYOI-CHO, INAGE-KU, CHIBA, 263-8522, JAPANCurrent address: GRADUATE SCHOOL OF MATHEMATICAL SCIENCES, UNIVERSITY OF TOKYO 3-8-1 KOMABA, MEGURO-KU, TOKYO 153-8914, JAPAN E-mail: tosarai@ms.u-tokyo.ac.jp
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

In this note we give a simplified ordinal analysis of first-order reflection. An ordinal notation system $OT$ is introduced based on $\psi $-functions. Provable $\Sigma _{1}$-sentences on $L_{\omega _{1}^{CK}}$ are bounded through cut-elimination on operator controlled derivations.

Information

Type
Articles
Copyright
© The Association for Symbolic Logic 2020