Otros ejemplos de lenguajes Turing "incompletos" son las expresiones regulares, o el lenguaje script de tipo pila que incorporan algunas cadenas de bloques como la de Bitcoin.