¿Qué es un super universo?


9

Estoy leyendo este conocido artículo sobre los universos en la teoría de tipos . Al principio esperaba algo similar a SetωAgda, pero resulta que es incluso algo más general. Parece generalizar la construcción del universo de un tipo simple inductivo-recursivo a una carpeta (similar a y Σ ). La pregunta principal que quiero hacer es, ¿cuál es la intención detrás de esto?ΠΣ

Aquí hay un código Idris que define los universos habituales de estilo 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

Estoy tratando de generalizarlo en algo como

mutual

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

¿Qué debería ???ser? El autor del artículo acaba de decir que los universos deberían cerrarse bajo formadores establecidos.

editar: creo que ???es simplemente b...


¿Estás tratando de tener más de Natmuchos universos? No está claro lo que está preguntando.
— Andrej Bauer

El periódico parece hacer eso.
— 盛安安

1
Sé lo que hay en el periódico. ¿Qué está usted tratando de hacer? ¿Cuál es tu pregunta?
— Andrej Bauer

Bueno ... se me ocurrió una idea que usaría Setω, así que busqué documentos sobre superuniversos para ver si puedo aprender algo. Realmente hay pocos documentos al respecto, y este es el principal. Para entenderlo, intenté implementarlo yo mismo. Aunque ahora no creo que proporcione información sobre mi nueva idea, todavía quiero entenderla.
— 盛安安

Quiero saber la intención de generalizar la construcción del universo a una carpeta.
— 盛安安

Respuestas:


11

U

También hay un lado más práctico de tener muchos universos. Es útil tener tipos inductivos-recursivos en la teoría de tipos, para todo tipo de propósitos. Pero nos dejan definir nuevos universos, entonces la pregunta es ¿cuántos ? Para tener una idea de lo que está haciendo Palmgren, en lugar de disparar para el superuniverso de inmediato, intente la siguiente secuencia de construcciones en Agda (usando inducción-recursión):

  1. U0NΠΣ

  2. UAAΠΣUN

  3. V

    • VNΠΣ
    • A:VB:A→VUVBΠΣ

    VB:N→VB(n)nVUω


N

Supongo que la respuesta es "sí"
— 盛安安

natNnatboolboolΠΣ
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.