...booleans, conditional expressions, first-class functions, lambdas, closures, eval...

Booleans? I think some guy named Boole might have prior art...

(Yeah, OK, he didn't have a programming language...)

booleans as values of course.

arguably redundant since GP did say symbolic communication, but Lisp had T before Algol 60 came out