Tag Archives: sed

Turning Machine Links

These were great articles written by Peteris Krumins.  I would have never thought that sed would be a turning complete language but it kinda makes sense now.  Also check out his post on the busy beaver problem.  His scripts are pretty fun to run.

A proof that Unix utility “sed” is Turing complete

http://www.catonmat.net/blog/proof-that-sed-is-turing-complete/

The Busy Beaver Problem

http://www.catonmat.net/blog/busy-beaver/

Advertisements