|
Wraith on recursive sums and products: msg#00019science.types
In-Reply-To: Your message of Wed, 22 Mar 89 12:58:31 EST. <8903221758.AA03957-V7RBKq7CZw5JFtkRo5AIfbg7sE8m1Ewp@xxxxxxxxxxxxxxxx> Date: 22 Mar 89 13:14:08 PST (Wed) From: Gavin Wraith <gavinw%cogs.sussex.ac.uk-LEftKC8aXbilgWnZye4G+Q@xxxxxxxxxxxxxxxx> ... What I ought to have said is that values of a recursive sum (initial algebra) A(T) are well-founded over T (can be expressed as a term involving constructors and T-values) whereas values of a recursive product (final coalgebra) B(T) are not in general. Is strictness still meant to fit in here? We would expect quite different representations for values of type (U+V)*W from representations of values of type (U*W)+(V*W). This would seem to contradict both theory and practice: if two objects are isomorphic then surely the same representation can serve for both. -v |
|
| <Prev in Thread] | Current Thread | [Next in Thread> |
|---|---|---|
| Previous by Date: | AMAST Conference program and registration: 00019, Teodor Rus |
|---|---|
| Next by Date: | MIT seminar: Ait-Kaci, April 6: 00019, meyer-Pk+Q08jrNjsK5/GGV6Q7qeW1CriLhL8O |
| Previous by Thread: | AMAST Conference program and registrationi: 00019, Teodor Rus |
| Next by Thread: | MIT seminar: Ait-Kaci, April 6: 00019, meyer-Pk+Q08jrNjsK5/GGV6Q7qeW1CriLhL8O |
| Indexes: | [Date] [Thread] [Top] [All Lists] |
| News | FAQ | advertise |