Design a turing machine that computes a function f(m,n)=m+n i.e. addition of two integers

15kviews

written 8.7 years ago by

teamques10 ★ 70k

• modified 3.8 years ago

Mumbai University > Computer Engineering > Sem 4 > Theoretical Computer Science

Marks: 10M

Year: Dec 2016

theory of computation

ADD COMMENT EDIT

1 Answer

2.0kviews

written 8.7 years ago by

teamques10 ★ 70k

The turing machine will have 0^m 10^n on its tape initially.

Therefore, it will start with the leftmost 0, go on scanning 0’s, and moving right keeping them as it is, till it get 1, it replaces this 1 by 0, and then again go on scanning 0’s and moving …

Create a free account to keep reading this post.

and 2 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.