Discussion of Homotopy Type Theory and Univalent Foundations
 help / color / mirror / Atom feed
From: "Gaëtan Gilbert" <"gaetan...."@skyskimmer.net>
To: HomotopyTypeTheory@googlegroups.com
Subject: Re: [HoTT] A question regarding certain rules
Date: Mon, 9 Oct 2017 19:54:20 +0200	[thread overview]
Message-ID: <0d00219f-470f-cd84-98de-5eff1c2a4ea4@skyskimmer.net> (raw)
In-Reply-To: <01C857D9-9B30-4836-8F22-761A678B5D53@princeton.edu>

Does T:=Type0, C(T):=Type1, t:=nat and p(t):=nat->nat count? If so HoTT 
has this. If not why not?

Gaëtan Gilbert

On 2017-10-09 19:41, Dimitris Tsementzis wrote:
> Dear all,
> 
> Is there a type theory that has been considered in the literature which includes *both* the following rules
> 
> Γ |- t : T
> ————————  (R1)
> Γ |- t : C(T)
> 
> Γ |- t : T
> ————————  (R2)
> Γ |- p(t) : C(T)
> 
> where C(T) is a type expression, p(t) is a term expression, t is a term expression that must appear in p(t), and T is a type expression that may or may not appear in C(T).
> 
> An example of (R1) is (U-CUMUL) as in the HoTT book, i.e. cumulativity of universes.
> 
> An example of (R2) is (Nat-intro-2) as in the HoTT book, i.e. the successor for Nat (with C(T) == Nat).
> 
> Best,
> 
> Dimitris
> 

  reply	other threads:[~2017-10-09 17:54 UTC|newest]

Thread overview: 3+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2017-10-09 17:41 Dimitris Tsementzis
2017-10-09 17:54 ` Gaëtan Gilbert [this message]
2017-10-10  3:06   ` [HoTT] " Dimitris Tsementzis

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=0d00219f-470f-cd84-98de-5eff1c2a4ea4@skyskimmer.net \
    --to="gaetan...."@skyskimmer.net \
    --cc=HomotopyTypeTheory@googlegroups.com \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).