redtt icon indicating copy to clipboard operation
redtt copied to clipboard

Typechecking for regular types

Open favonia opened this issue 6 years ago • 4 comments

Do we have a good proof theory for them? @cangiuli @mortberg

favonia avatar May 28 '18 00:05 favonia

Do you mean, types satisfying regularity? I thought we didn't think this was a useful kind.

cangiuli avatar May 28 '18 03:05 cangiuli

We thought they were useless in the presence of discrete types, but now without equality types (in this proof theory) discrete types seem useless. So, maybe there is room for us to reconsider regular types.

favonia avatar May 28 '18 03:05 favonia

Ah, I see. I have never thought seriously about their proof theory, and I don't think @mortberg has either?

cangiuli avatar May 28 '18 13:05 cangiuli

I have not, it would be interesting to have this though. I think some examples can be done in the regular fragment which should be more efficient.

mortberg avatar May 28 '18 15:05 mortberg