Ian Grant's Weather Report


For Fred Hoyle and the Electrical System, see Dr. Becky on Extra-Terrestrial Potatoes. Hoyle's 1974 UC Berkeley Graduate Lecture at 47:42. See The T.H.E. Multiprogramming System Mk II in particular Dijkstra's 1968 ACM letter.


Hindley-Milner Type Inference Tutorial https://prooftoys.org/ian-grant/hm/ 

It wasn't unification I had trouble with, it was type-scheme substitution (tssubs) and this function has a bug/feature which is that it doesn't work if there are free type variables in the assumptions. It's a feature because under that assumption it's actually a lot faster. The assumption rules out imperative types, I think, which are when there are free type variables in top-level expressions. It was that difficulty of specifying and correctly programming capture-avoiding substitution which motivated my attempt to generalise this problem (and the sution) with some notion of Natural Transformations. See Ian Grant's Weather Report agosto 01, 2022. In that code you should be able to see that the same algorithm is being apied to types and to values. Getting that idea to work using Standard ML recursive datatypes was hard, because I had to figure out how to apply the same Standard ML functors to two essentially different recursive datatypes. Hence my interest in these type equations in System-F: I don't have a photo of that page, but it's somewhere near this page:

See The Jaguar Circuit.

The Definition of Standard ML (Revised 1997) 


This is the MIT 6.001 SICP Lecture 5A I was watching last night. I only got this far:

For more of this sort of stuff, see John C. Reynolds Definitional interpreters for higher-order programming languages and for an example in Standard ML see https://github.com/IanANGrant/red-october/blob/e454a6401a7223a45d617a3ea29cb083cb8ce0f2/src/dynlibs/ffi/DefInt.sml

See also Chrissie Mayr's SimpCast 37 - Simps & Grifters.

Comments

Post a Comment

Popular posts from this blog

Live Science - Leonardo da Vinci's Ancestry

Image
... and his posterity too? See  On Communication in Linear Time And Hypertext And The Gospel of Sophia . So it looks like El Cielo of the cistine [sic!😂] chapel is not the limit anymore.  I think I just met one of his descendents. A guy called Versailles Toledo who is from Chiapas. That might explain the murals I mention in my recent untitled post , just before the post mentioning this video. I also just took this photo of Rafael Gonzales, born here in Tecate, B.C., who told me about a spring near here called Agua Fría , half way from Tecate to Loma Tova , where, a few decades ago, people used to go to have barbecues and stuff, but now he thinks it may be private land. If someone reading this has a Facebook account, please write a link to this post onto his FB page. To see why I took the photo, look at his T-shirt and the horse-shoes and ponder this: Subscribe to BeatrizER and her video(s?) about mathematical logic, ... Sounds like Edith (II) Rix has been online all the t...
Read more

David Turner Obituary by Sarah Nicholas Fri 24 Nov 2023

Image
This was in The Guardian: David Turner obituary , only eight days after I posted  David Turner Talking About Sixty Years of Functional Programming History : This talk was given in London in 2017: See  Turner, D. A. "Some History of Functional Programming Languages" also  John Hughes - Why Functional Programming Matters  and David MacQueen's talk at ICFP 2015 in  Numberphile - Sophie Maclean on the Catalan Numbers . At 10:30 This whole discussion abut combinator reduction is especially interesting. I didn't know Arthur Norman had tried building hardware for combinator machines. I'll look that up: maybe start here A.C. Norman  Faster combinator reduction using stock hardware  in LFP '88: Proceedings of the 1988 ACM conference on LISP and functional programming. At 26:25 on the ISWIM virtual machine implemented in the PAL compacting garbage collector?! This work Reynolds and others did was at MIT in Masecheusetts and Argonne National Laboratory ...
Read more