Discussion of Homotopy Type Theory and Univalent Foundations
 help / color / mirror / Atom feed
From: Michael Shulman <shu...@sandiego.edu>
To: Matt Oliveri <atm...@gmail.com>
Cc: Homotopy Type Theory <HomotopyT...@googlegroups.com>
Subject: Re: [HoTT] Re: Bishop's work on type theory
Date: Wed, 9 May 2018 09:15:07 -0700	[thread overview]
Message-ID: <CAOvivQyicKuYUm2AiazaA2RgxZz735EoQ9KViJ1SDYegSkj1dQ@mail.gmail.com> (raw)
In-Reply-To: <12f91785-ff1a-483b-92e2-c2557b5f9d61@googlegroups.com>

You mean something like "if t:A and A==B then t:B"?  You're right; I'm
not even sure how to phrase such a rule with Bishop's setup where
"the" type of a term is an *operation* T(t) == A, whereas things like
beta-reduction are expressed only propositionally in terms of Leibniz
equality.

On 5/9/18, Matt Oliveri <atm...@gmail.com> wrote:
> There doesn't seem to be anything like a conversion rule. I suspect that a
> lot of the math examples developed in the system don't actually type check.
>
> If they do, it would seem to be luck. Or maybe not; does anyone know some
> key intuition behind this system that I'm missing?
>
> On Friday, May 4, 2018 at 5:01:53 PM UTC-4, Martín Hötzel Escardó wrote:
>>
>> This week I learned two interesting things that seem to be kept as a
>> guarded secret:
>>
>> (1) Errett Bishop reinvented type theory.
>> (2) He also explained how to compile it to Algol.
>>
>> I am adding a link to these two manuscripts. A nice quote from the second
>>
>> paper (Algol.pdf) is this, in my opinion, because it foresees things such
>>
>> as Agda, Coq, NuPrl, ...
>>
>> "The possibility of such a compilation demonstrates the existence of a new
>>
>> type of programming language, one that contains theorems, proofs,
>> quantifications, and implications, in addition to the more conventional
>> facilities for specifying algorithms"
>>
>> This was in the late 1960's (or correct me). Here is a link to both
>> manuscripts: http://www.cs.bham.ac.uk/~mhe/Bishop/
>>
>> Greetings from Bonn.
>> Martin
>>
>
> --
> You received this message because you are subscribed to the Google Groups
> "Homotopy Type Theory" group.
> To unsubscribe from this group and stop receiving emails from it, send an
> email to HomotopyTypeThe...@googlegroups.com.
> For more options, visit https://groups.google.com/d/optout.
>

      reply	other threads:[~2018-05-09 16:15 UTC|newest]

Thread overview: 16+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2018-05-04 21:01 Martín Hötzel Escardó
2018-05-04 21:19 ` [HoTT] " Michael Shulman
2018-05-04 21:56 ` Bas Spitters
2018-05-04 22:04   ` Martín Hötzel Escardó
2018-05-04 22:12     ` Bas Spitters
2018-05-04 22:16       ` Martín Hötzel Escardó
2018-05-04 22:23         ` Michael Shulman
2018-05-05  4:27           ` Michael Shulman
2018-05-05 11:35             ` Thorsten Altenkirch
2018-05-05 15:13               ` Michael Shulman
2018-05-05 15:21                 ` Michael Shulman
2018-05-05 21:27                 ` Michael Shulman
2018-05-09 22:27             ` Martín Hötzel Escardó
2018-05-10  6:35               ` Andrej Bauer
2018-05-09  9:04 ` Matt Oliveri
2018-05-09 16:15   ` Michael Shulman [this message]

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=CAOvivQyicKuYUm2AiazaA2RgxZz735EoQ9KViJ1SDYegSkj1dQ@mail.gmail.com \
    --to="shu..."@sandiego.edu \
    --cc="HomotopyT..."@googlegroups.com \
    --cc="atm..."@gmail.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).