システムFとシステムTの名前


9

システム「F」とシステム「T」の名前がどこから来たか知っている人はいますか?私はそれらの名前(ギラードシステムF、ゲーデルシステムT)を誰が紹介したかではなく、「F」と「T」が何を意味するかを尋ねています。

回答:


8

これをTYPESに投稿しましたが、おそらくここにもコピーする価値があります。

  1. 「変数型のシステムF、15年後」で、Girardは名前Fに特定の理由はなかったと述べています。

    しかし、[3]では、偶然Fと呼ばれるこのシステムの変換の明白な規則が収束していることが示されていました。

    彼の論文には別の説明があるかもしれませんが、残念ながら私はフランス語に堪能ではないので、私はそれを読んでいません。

  2. しかし、私はドイツ語に習熟しているため、ゲーデルの論文「Uber eine noch nichtbenüzteErweiterung des finiten Standpunktes」を見て、そこでSystem T(およびその方言解釈)を紹介しました。彼はこのシステムを括弧付きで別記している:

    Das heisst die Axiome dieses Systems(es werde T genannt)sind formal fastディーゼルベンwie die der primitiv rekursiven Zahlentheorie [...] [1]

    ただし、前のページと半分はシステムTの型構造の話に費やされたので、Tが「型」を表すと推測するのは妥当です。しかし、明確な理由は印刷されていません。

    [1]「これは、このシステムの公理(Tと呼ばれる)が原始再帰的数論の公理とほぼ同じであることを意味します[...]」


2
私はジラールの論文をチェックインしたところです。彼は「systèmefonctionnel」(機能システム)について話していますが、「システムF」については触れていません。したがって、おそらく起こったことは、彼が後者の名前を短くしたことです。
アレハンドロDC

3
@AlejandroDCその仮説はもっともらしいようですが、そのリンクは完全なテーゼではなく、Kevin Watkinsによって転記されたほんの一部です。(私はオリジナルのコピーを見ていません。)
Noam Zeilberger
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.