Câu trả lời cho câu hỏi của bạn phụ thuộc vào một số điều, trong đó quan trọng nhất là kích thước của các không gian chức năng của bạn . Tôi sẽ giải thích. Xác định
O n + 1 = μ X . 1 + X + ( O n → X )
Như bạn đã lưu ý trong câu trả lời của mình, mỗi O n có thể được coi là nội bộ là hồng y thông thường thứ n trong hệ thống của bạn. Trong lý thuyết tập hợp, kiểu dữ liệu này có thể được biểu diễn bằng một số thứ tự thực tế và rất lớn.
Ôi0= n a t
Ôin + 1= μ X. 1 + X+ ( On→X)
Ôinn
Tuy nhiên, các cấu trúc như vậy có thể được thêm vào một số phiên bản của lý thuyết loại, và câu hỏi trở thành: thứ tự nào là cần thiết để đưa ra một giải thích lý thuyết tập hợp cho cấu trúc này? Bây giờ nếu chúng ta hạn chế mình để xây dựng ngữ nghĩa, một ý tưởng tự nhiên là cố gắng giải thích với từng loại bởi tập các "realizers" thuộc loại này, mà là một tập hợp con của tập hợp các -terms, hoặc tương đương, các số tự nhiên N .λN
Trong trường hợp này, thật dễ dàng để chỉ ra rằng thứ tự có thể đếm được cho bất kỳ , nhưng thứ tự này phát triển rất nhanh. Làm thế nào nhanh chóng? Một lần nữa, điều này phụ thuộc vào lượng tự do bạn có khi cố gắng xây dựng các chức năng. Lý thuyết để xây dựng các chức năng như vậy được mô tả trong lý thuyết về các số lượng lớn có thể đếm được, trong đó Wikipedia có rất nhiều điều đáng ngạc nhiên. Nói chung, rất dễ để chỉ ra rằng các số thứ tự trong câu hỏi nhỏ hơn Church-Kleene Ordinal , trừ khi bạn cho phép các phương tiện xây dựng không có tính xây dựng (giả sử B e a v e r ( n ) tính số hải ly bận rộn cho máy móc với nÔinB e a v e r ( n )n Những trạng thái).
Mặc dù vậy, điều này không nói nhiều, ngoại trừ trong một lý thuyết mang tính xây dựng, bạn chỉ yêu cầu các quy tắc xây dựng để xây dựng các diễn giải. Có một chút nữa để nói mặc dù. Thứ nhất, có một bài thuyết trình rất đẹp bởi Thierry Coquand rằng các chi tiết đó trong sự vắng mặt của một eliminator cho tất cả các loại khác, nhưng n a t , bạn có thể xây dựng trong chính xác ε 0 bước.Ôi1ε0
Nhìn chung, dường như có một sự tương ứng giữa sức mạnh logic của một lý thuyết loại và kích thước của thứ tự lớn nhất mà nó có thể đại diện theo cách này. Sự tương ứng này là chủ đề của Phân tích Thông thường , đã được nghiên cứu rất lâu kể từ cuối những năm sáu mươi, và vẫn còn được nghiên cứu cho đến ngày nay (với một số câu hỏi mở tuyệt vời). Cảnh báo mặc dù: vấn đề là kỹ thuật như nó là hấp dẫn.
Hi vọng điêu nay co ich.