Tên hệ thống F và hệ thống T


9

Có ai biết tên Hệ thống "F" và Hệ thống "T" đến từ đâu không? Tôi không hỏi ai đã giới thiệu những cái tên đó (Girard System F, và Goddel System T), nhưng "F" và "T" nghĩa là gì.

Câu trả lời:


8

Tôi đã đăng nó lên TYPES, nhưng có lẽ nó cũng đáng để sao chép ở đây:

  1. Trong "Hệ thống F gồm các loại biến, mười lăm năm sau", Girard nhận xét rằng không có lý do cụ thể nào cho tên F:

    Tuy nhiên, trong [3] đã chỉ ra rằng các quy tắc chuyển đổi rõ ràng cho hệ thống này, được gọi là F một cách tình cờ, đã hội tụ.

    Có thể có một lời giải thích khác trong luận án của anh ấy, nhưng tôi đã không đọc nó vì tiếc là tôi không thông thạo tiếng Pháp.

  2. Tuy nhiên, vì tôi là người biết đọc biết viết tiếng Đức, tôi đã xem bài báo của Gôdel "eber eine noch nicht benüzte Erweiterung des finiten Standpunktes", trong đó Hệ thống T (và cách giải thích Dialectia cho nó) đã được giới thiệu. Ông đặt tên cho hệ thống này theo một khía cạnh phụ huynh:

    Das heisst die Axiome diees Systems (es werde T genannt) sind chính thức nhanh dieselben wie die der primitiv rekursiven Zahlentheorie [...] [1]

    Tuy nhiên, trang trước và một nửa đã được dành để nói về cấu trúc kiểu của hệ thống T, vì vậy thật hợp lý khi đoán rằng T là viết tắt của "các loại". Nhưng, không có lý do rõ ràng được đưa ra trong in ấn.

    [1] "Điều này có nghĩa là các tiên đề của hệ thống này (được đặt tên là T) gần giống như các lý thuyết số đệ quy nguyên thủy [...]"


2
Tôi vừa kiểm tra trong luận án của Girard : Ông nói về "système fonctionnel" (hệ thống chức năng), nhưng không bao giờ đề cập đến "Hệ thống F". Vì vậy, những gì có thể xảy ra là anh ta đã rút ngắn tên sau này.
Alejandro DC

3
@AlejandroDC Mặc dù giả thuyết đó nghe có vẻ hợp lý, FYI liên kết đó không phải là luận điểm đầy đủ, chỉ là các bit và các phần được phiên âm bởi Kevin Watkins . (Tôi chưa thấy bản sao của bản gốc.)
Noam Zeilberger
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.