UTNianos

Hola, el enunciado dice lo siguiente:

Cita:Diseñar una Máquina de Turing transformadora de secuencias que sea capaz de obterner la suma de dos números enteros en el sistema decimal. Primero utiliar una MT con una sola cinta o monocinta, luego hacer lo mismo para con una MT multicinta. La secuencia de entrada debe contener los dos números separados por un signo + y terminar con un signo =. El resultado debe aparecer a continuación del signo = y no se debe modificar los datos ingresados. Ejemplo:

Input: 4715+86=

Output: 4715+86=4801

Quien me pudiera dar una mano estaría agradecido, a esta máquina debo hacerlo en un programa jflap pero con el grafo hecho a papel estoy mas que conforme para tener como referencia!