http://karpoke.ignaciocano.com/tags/turing-completo/Recent content in Turing Completo on Karpoke - Just Another BlogHugo -- 0.159.0esSun, 22 Apr 2012 00:32:00 +0100http://karpoke.ignaciocano.com/2012/04/22/sed-es-turing-completo/Sun, 22 Apr 2012 00:32:00 +0100http://karpoke.ignaciocano.com/2012/04/22/sed-es-turing-completo/<p>¿Cómo puede ser un editor de flujo, una utilidad para el tratamiento de texto, un lenguaje Turing completo? <code>sed</code> permite saltos condiciones e incondicionales y utiliza un <em>buffer</em> temporal, lo que permite <a href="http://www.catonmat.net/blog/proof-that-sed-is-turing-complete/">construir una máquina de Turing con él</a>, y cualquier lenguaje que pueda construir una máquina de Turing es Turing completo.</p> <p>Una implementación de una máquina de Turing con <code>sed</code> es <a href="http://www.catonmat.net/ftp/sed/turing.sed">turing.sed</a>.</p> <p>Un ejemplo de programa que realiza el incremento de un número binario es el siguiente:</p>