ชื่อระบบ F และชื่อระบบ T


9

ไม่มีใครรู้ว่าชื่อ System "F" และ System "T" มาจากไหน? ฉันไม่ได้ถามว่าใครแนะนำชื่อเหล่านั้น (Girard System F และGödel System T) แต่สิ่งที่ "F" และ "T" หมายถึง

คำตอบ:


8

ฉันโพสต์สิ่งนี้ลงใน TYPES แต่มันก็คุ้มค่าที่จะคัดลอกมาที่นี่เช่นกัน:

  1. ใน "ระบบ F ของประเภทตัวแปรสิบห้าปีต่อมา" กิราร์ดกล่าวว่าไม่มีเหตุผลพิเศษสำหรับชื่อ F:

    อย่างไรก็ตามใน [3] มันก็แสดงให้เห็นว่ากฎของการแปลงที่ชัดเจนสำหรับระบบนี้เรียกว่า F โดยบังเอิญมีการบรรจบกัน

    อาจมีคำอธิบายอื่นในวิทยานิพนธ์ของเขา แต่ฉันไม่ได้อ่านเพราะโชคไม่ดีที่ฉันไม่ได้พูดภาษาฝรั่งเศส

  2. อย่างไรก็ตามเนื่องจากฉันกึ่งรู้ภาษาเยอรมันฉันจึงดูกระดาษของGödel "Über eine noch nicht benüzte Erweiterung des finiten Standpunktes" ซึ่งมีการแนะนำระบบ T (และการตีความ Dialectia สำหรับมัน) เขาตั้งชื่อระบบนี้ในวงเล็บ:

    นี่คือสิ่งที่จริง Axiome diees ระบบ (เป็น Werde T Genannt) sind อย่างเป็นทางการอย่างรวดเร็วดีเซลโดย wie ตาย der primitiv rekursiven Zahlentheorie [... ] [1]

    อย่างไรก็ตามหน้าก่อนหน้านี้และครึ่งหนึ่งได้ใช้เวลาพูดคุยเกี่ยวกับโครงสร้างประเภทของระบบ T ดังนั้นจึงมีเหตุผลที่จะคาดเดาว่า T หมายถึง "ประเภท" แต่ไม่มีเหตุผลที่ชัดเจนในการพิมพ์

    [1] "นี่หมายถึงสัจพจน์ของระบบนี้ (ขนานนาม T) เกือบจะเหมือนกับทฤษฎีจำนวนแบบเรียกซ้ำแบบดั้งเดิม [... ]"


2
ฉันเพิ่งตรวจสอบในวิทยานิพนธ์ของ Girard : เขาพูดเกี่ยวกับ "système fonctionnel" (ระบบการทำงาน) แต่ไม่เคยพูดถึง "System F" ดังนั้นสิ่งที่อาจเกิดขึ้นก็คือเขาได้ทำให้ชื่อที่สั้นลง
Alejandro DC

3
@AlejandroDC แม้ว่าสมมติฐานที่ว่าเสียงที่น่าเชื่อถือ, FYI ว่าการเชื่อมโยงไม่ได้เป็นวิทยานิพนธ์เต็มเพียงบิตและชิ้นส่วนเป็นถ่ายทอดโดยเควินวัตคินส์ (ฉันไม่ได้เห็นสำเนาต้นฉบับ)
Noam Zeilberger
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.