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:
Oh, beaten to the punch in the article's comments. Carry on.