[TYPES] F omega with sums and commuting conversions

Andreas Abel andreas.abel at ifi.lmu.de
Mon Oct 10 08:04:55 EDT 2011


Hello Sam,

Ralph Matthes has written

(APAL 133, pp. 205-230, 2005) A manuscript on "Non-Strictly Positive 
Fixed-Points for Classical Natural Deduction"

   http://www.irit.fr/~Ralph.Matthes/works.html

which contains system F^+ with commuting conversions as a subsystem. 
The SN proof scales to Fomega.

Cheers,
Andreas

On 10/10/11 12:39 AM, Sam Lindley wrote:
> [ The Types Forum,
> http://lists.seas.upenn.edu/mailman/listinfo/types-list ]
>
> Is there a published strong normalisation proof for F omega extended
> with coproduct types and commuting conversions?
>
> Sam
>

-- 
Andreas Abel  <><      Du bist der geliebte Mensch.

Theoretical Computer Science, University of Munich
Oettingenstr. 67, D-80538 Munich, GERMANY

andreas.abel at ifi.lmu.de
http://www2.tcs.ifi.lmu.de/~abel/


More information about the Types-list mailing list