What type of lambda calculus would Lisp loosely be an example of?

后端 未结 3 689
梦谈多话
梦谈多话 2020-12-28 14:30

I\'m trying to get a better grip on how types come into play in lambda calculus. Admittedly, a lot of the type theory stuff is over my head. Lisp is a dynamically typed la

3条回答
  •  北荒
    北荒 (楼主)
    2020-12-28 15:05

    Lisp is not 'a lambda calculus', I don't know what 'a lambda calculus' is.

    If you want to identify lambda calculi by there type system then Lisp is its own of course. The 'lambda' keyword in any lisp before Scheme is certainly pretentious, and after Scheme there's room too to say it is. Just using 'func' would have been more humble. Lisp is a list processor mainly, not a 'lambda calculus'

    I also wrote a rather extensive article about this once that attempts to demonstrate why A: the term 'functional programming' is meaningless and B: why the speaking of 'a lambda calculus' rather than 'a type system' is so too:

    http://blog.nihilarchitect.net/archives/289/on-functional-programming/

    Also, keep in mind that in Lisp, all functions are in effect single argument and can only be have lists as their arguments.

提交回复
热议问题