Yo! Đây có lẽ là một câu hỏi ngu ngốc, tuy nhiên tôi chưa bao giờ thấy nó được viết rõ ràng nếu, chẳng hạn, tính quyết định của kiểm tra loại tương đương với thuộc tính chuẩn hóa mạnh. Do đó, tôi đang hỏi câu hỏi này để làm rõ tất cả các mối quan hệ có thể có giữa kiểm tra kiểu, kiểu chữ và chuẩn hóa mạnh.
Hãy để tôi giải thích động lực của tôi. Đối với các lý thuyết loại (tôi đang cố tình mơ hồ ở đây, nhưng tôi chủ yếu quan tâm đến các lý thuyết loại phụ thuộc), chuẩn hóa mạnh được sử dụng để chứng minh tính quyết định của kiểm tra loại. Mặt khác, bất kỳ hệ thống đánh máy nào mà tôi biết có một trong các thuộc tính này cũng có một hệ thống khác. Tuy nhiên, tôi chưa bao giờ thấy rõ ràng rằng bình thường hóa mạnh mẽ tương đương với tính quyết định của kiểm tra loại.
Tương tự, để chứng minh khả năng đánh máy, người ta thường (có thể luôn luôn), giảm một thuật ngữ thành một hình thức bình thường. Tuy nhiên, người ta biết rằng khả năng đánh máy là không đúng với các lý thuyết loại phụ thuộc, trong khi chuẩn hóa mạnh có thể được giữ vững.
Bởi decidability kiểu kiểm tra, tôi có nghĩa là đối với bất kỳ loại nhất định , bối cảnh và hạn untyped , nó có thể quyết định trong một số hữu hạn các bước dù là đúng hay không.
Theo tính quyết định của khả năng đánh máy, tôi có nghĩa là với bất kỳ thuật ngữ nào chưa được đưa ra , có thể quyết định số bước hữu hạn có tồn tại bối cảnh và loại sao cho là đúng.
1) Có đúng là tính quyết định của kiểm tra loại tương đương với mọi thuật ngữ được chuẩn hóa mạnh mẽ không?
2) Nói chung, mối quan hệ giữa tính quyết định của kiểm tra loại, khả năng đánh máy và chuẩn hóa mạnh là gì? Cái nào ngụ ý cái kia?
Cảm ơn trước.
BIÊN TẬP
Do sự không hài lòng về mức độ chung chung của câu hỏi của tôi (điều mà tôi không biết), tôi chỉ muốn phân định nó cho Hệ thống Pure Type. Tất nhiên, các bình luận hoặc phản hồi bổ sung liên quan đến các lý thuyết loại khác sẽ rất hữu ích.