답변:
귀하의 질문에 대한 답변은 몇 가지 사항에 달려 있으며, 가장 중요한 것은 함수 공간 의 크기입니다 . 설명하겠습니다. 밝히다
그러나 이러한 구성은 어떤 유형의 유형 이론에 추가 될 수 있으며, 이 구성에 대한 이론적 해석 을하기 위해서는 어떤 서 수가 필요 합니까? 이제 우리가 건설적 의미론으로 제한한다면 , 자연스러운 아이디어는이 유형의 "실현 자"에 의해 각 유형을 해석하려고 시도하는 것입니다.용어 또는 동등하게 자연수 .
이 경우 서수를 계산할 수 있음을 쉽게 알 수 있습니다. 그러나이 서수는 매우 빠르게 자랍니다. 얼마나 빨리? 다시 말하지만, 이것은 함수를 만들려고 할 때의 자유도에 달려 있습니다. 그러한 서수를 구축하는 이론은 Wikipedia 가 말할 것도없이 많은 수 의 서수 이론에 설명되어 있습니다. 일반적으로 건축 기능을 구성하는 비 구조적 수단을 허용하지 않는 한 문제의 서 수가 Church-Kleene Ordinal 보다 작다는 것을 쉽게 알 수 있습니다. 다음과 같은 기계의 사용중인 비버 번호를 계산 상태).
건설적인 이론에서는 해석을 구축하기 위해 건설적인 서 수만 필요하다는 것을 제외하고는 많이 말하지 않습니다. 그래도 조금 더 할 말이 있습니다. 첫째, Thierry Coquand 는 다른 모든 유형에 대한 제거기가없는 경우를 제외하고 는 매우 훌륭한 프레젠테이션 을 제공합니다., 당신은 구축 할 수 있습니다 정확히 단계.
일반적으로 형식 이론의 논리적 강도와 이러한 방식으로 나타낼 수있는 가장 큰 서수의 크기 사이에는 대응 관계가있는 것 같습니다. 이 서신의 주제입니다 서수 분석 60 년대 후반부터 큰 길이에서 공부하고있다, 및 (몇 가지 놀라운 개방형 질문) 연구에서 오늘날입니다. 경고 : 주제는 매혹적인만큼 기술적입니다.
도움이 되었기를 바랍니다.
Set과 충분히 유사한 카테고리에서 작동하는 답변을 찾았습니다. 초기 대수와 최종 대수 의 정리 3.1.12 : Adamek, Milius 및 Moss 의 조사 .
답은 그러한 모든 함수에 하나의 서 수가 충분하지 않다는 것입니다. 그들은 임의로 커집니다.
보다 정확하게 답은 모든 것보다 큰 첫 번째 정규 서수입니다 .. 우리는 말을 모든 경우에 규칙적입니다 , 모두 색인화 된 서수 체인 < 최고가있다 < . 대충, 작은 서수의 작은 체인에서 도달 할 수 없습니다.
핵심 결과는 정기적 인 서수 -분기 나무의 깊이는 < .
비공식적으로, 나는 그것을 (즉 ) "맞춤" 여기서 . 즉, hold는 가 규칙적이고 이므로 정확하게 됩니다.
따라서 각 에 대해 입니다 .
따라서 s 및 걸쳐 이것을 확장하면 다음 과 같습니다. 이므로 의 고정 점에 도달합니다 .
Set을 넘어서이 논쟁을 일반화하는 방법은 분명하지 않습니다. 우리는 어떻게 가지고 가는가 colimits을 -indexed?