Tham chiếu cho thực tế là (0 = 1) ngụ ý sai đòi hỏi một vũ trụ trong MLTT


10

Đó là một thực tế khá nổi tiếng rằng xuất phát mâu thuẫn từ sự bất bình đẳng (ví dụ: ) trong lý thuyết loại Martin-Loef đòi hỏi phải có vũ trụ.(0=1)

Bằng chứng cũng khá đơn giản - trong trường hợp không có vũ trụ, chúng ta có thể xóa các phụ thuộc khỏi bất kỳ loại phụ thuộc nào để có được một loại đơn giản như hình dạng của nó, và vì vậy chứng minh rằng ngụ ý chúng ta có thể chứng minh cho một nguyên tử tùy ý , điều này tất nhiên là không thể.p p(0=1)pp

Tuy nhiên, tôi không thể tìm thấy ai chứng minh điều này đầu tiên! Có ai có một tài liệu tham khảo?


"Nghịch lý mới trong lý thuyết loại" của Coquand (94) mô tả ngữ nghĩa có giá trị thực của logic bậc cao tối thiểu, và dường như gợi ý rằng cách giải thích này đã được biết trước đó. Tôi dường như nhớ lại một đề cập đến một mô hình như vậy ngay cả đối với Lý thuyết Loại của Russell nhưng dường như tôi không thể tìm thấy nó ...
cody

Văn bản Martin Hoffman này xác nhận tham chiếu của Jan Smith trong câu trả lời và có phần trình bày hợp lý về bằng chứng đó với ngữ nghĩa phân loại trong các bài tập ioc.ee/~james/ITT9200/SyntaxAndSemanticsof%20Dep khuTypes.pdf
user833970

Câu trả lời:


10

Tôi biết:

Jan M. Smith, Sự độc lập của tiên đề thứ tư của Peano với lý thuyết loại Martin-Löf không có vũ trụ, Tạp chí Logic tượng trưng 53 (3), tr. 840-845, 1988.

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.