Tag Archives: Unix

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/

Unix Text Manipulation Introduction

Found this gem when trolling /r/Programming, it’s an IBM’s DeveloperWorks article on text manipulation in Unix. Always fun stuff.

It’s written by Brad Yoes and here is the link.
http://www.ibm.com/developerworks/aix/library/au-unixtext/index.html

Also where is why I love DeveloperWorks articles, links to other content. Here is what you can find you fall down the rabbit hole.

Continue reading