Turing Completo

¿Cómo puede ser un editor de flujo, una utilidad para el tratamiento de texto, un lenguaje Turing completo? sed permite saltos condiciones e incondicionales y utiliza un buffer temporal, lo que permite construir una máquina de Turing con él, y cualquier lenguaje que pueda construir una máquina de Turing es Turing completo. Una implementación de una máquina de Turing con sed es turing.sed. Un ejemplo de programa que realiza el incremento de un número binario es el siguiente: ...