Monday, July 13, 2009

Contractiveness not required for regularity

Yesterday I wrote about ensuring termination of subtyping for equirecursive types that I thought contractiveness ensures that the (potentially) infinite tree corresponding to a recursive type is regular. That was wrong. Contractiveness just ensures that you can't represent types that don't have a corresponding tree, such as μA.A. The fact that the tree is regular comes from the fact that the syntactic representation is finite and substitution doesn't add anything new.

4 comments:

드림 피터슨말레아 배리 said...

Pretty good posts, I think this is one of the best article here, Thankyou

젬마 커밍스로메로 주교 said...

I admire this article for the well-researched content. Keep what you're doing, Thanks

케일리 섀넌베컴 볼드윈 said...

Awesome and entertaining article. I support you. Keep on writing Thankyou!

레이먼드 바스칼렛 내쉬 said...

Hi! This is my first visit blog! Useful information, great. Thank you so much