News for hackers. Stuff that matters.

A comment on Lisp implementation in sed. Parent comment

Re:Lisp implementation in sed by rmorell on Friday June 27, 2014 @09:29PM (#7957126)
sed is provably Turing complete: http://www.catonmat.net/blog/proof-that-sed-is-turing-comple... which means that it's effectively able to simulate any other Turing-complete language (provided enough processing power and memory).
[ Parent | on HN ]
Re:Lisp implementation in sed by bnegreve on Saturday June 28, 2014 @04:27AM (#7957766)
> sed is provably Turing complete

This submission is in itself, an elegant proof that sed is Turing complete.

[ Parent | on HN ]