Soma de dois numeros binarios (maquina de turing)

Por favor me ajudem a resolver esse problema. Preciso montar a soma de dois numeros binários por exemplo, 100 + 100 = 1000 mas, isso tem que ser na maquina de turing (turing machine), alguem por favor pode me ajudar se der ainda hj?

http://nuweb.neu.edu/math/cp/blog/?action=get_events_for_date&date=2007-03-05