スーパーユニバースとは?


9

私はこのよく知られている論文をType TheoryのUniversesで読んでいます。最初Setωはアグダと似たようなものを期待していましたが、もっと一般的なものであることがわかりました。それは、単純な帰納的再帰型からバインダーへの宇宙構築を一般化しているようです(Σと同様)。私が聞きたい主な質問は、その背後にある意図は何ですか?ΠΣ

以下は、通常のTarskiスタイルのユニバースを定義するいくつかのイドリスコードです。

mutual

  public export data U : (level : Nat) -> Type where
    GroundU : Ground -> U level
    BinderU : Binder -> (a : U level) -> (b : (x : T {level} a) -> U level) -> U level
    UnivU   : U (S level)
    LiftU   : U level -> U (S level)

  public export T : {level : Nat} -> (code : U level) -> Type

私はそれを次のようなものに一般化しようとしています

mutual

  public export data U : (a : Type) -> (b : (x : a) -> Type) -> Type where
    GroundU : Ground -> U a ???
    ...

何をす???べきか?論文の著者は、宇宙はセットの元の下で閉じられるべきだとちょうど言いました。

編集:私???は単にだと思いますb...


あなたはより多くのNat宇宙を持っていることを試みていますか?あなたが何を求めているのか明確ではありません。
Andrej Bauer

紙はそれをしているようです。
盛安安

1
紙に何が入っているか知っています。何しようとしているの?あなたの質問は何ですか?
Andrej Bauer

えっと…を生かすアイデアを思いついたSetωので、スーパーユニバースに関する論文を探して何かを学べるか確かめました。それについての論文はほとんどなく、この論文が主なものです。それを理解するために自分で実装してみました。今はそれが私の新しいアイデアに洞察を与えるとは思わないが、それでも理解したい。
盛安安

ユニバース構築をバインダーに一般化する意図を知りたい。
盛安安

回答:


11

U

多くのユニバースを持つことには、より実用的な側面もあります。あらゆる種類の目的のために、型理論に帰納的再帰型があると便利です。しかし、それらは私たちに新しい宇宙を定義させてくれたので、問題はいくつですか?すぐに超宇宙を狙うのではなく、Palmgrenが何をしているかの感触をつかむために、Agdaで次の一連の構造を試してください(帰納再帰を使用)。

  1. U0NΠΣ

  2. UAAΠΣUN

  3. V

    • VNΠΣ
    • A:VB:AVUVBΠΣ

    VB:NVB(n)nVUω


N

答えは確かに「はい」だと思います
盛安安

natNnatboolboolΠΣ
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.