News for hackers. Stuff that matters.
Re:Where Lisp Fits by roywiggins on Monday February 03, 2014 @10:43AM (#7171154)
No mention of lambda calculus? Lisp is to Lambda Calculus as Pascal is to Turing Machines. More or less.

Oh, beaten to the punch in the article's comments. Carry on.

Re:Where Lisp Fits by Adrock on Monday February 03, 2014 @10:52AM (#7171220)
OP here... here's my reply from the comments:

Yep, I'm aware of the Church-Turing thesis and the relationship between TM and the Lambda Calculus. I originally had a mention of it, but I removed it because I was really more focused on the RegEx -> CFG -> ? chain and I couldn't find anything that made that connection with the Lambda Calculus. Any sources that make that connection would be appreciated!

Re:Where Lisp Fits by roywiggins on Monday February 03, 2014 @10:54AM (#7171244)
You might like Thue; it operates solely on replacement rules and is trivially an unrestricted grammar:

http://esolangs.org/wiki/Thue

Re:Where Lisp Fits by UNIXgod on Monday February 03, 2014 @12:30PM (#7172072)
I enjoyed the article. Your connection your looking for is with Stephen Cole Kleene who also a student of Church just like Turing.