Ask
Login
0
8.8kviews
Design a Turing Machine to find the value of log 2n, where n is a unary number.
written 7.8 years ago by gravatar for teamques10 teamques10 ★ 65k •   modified 3.5 years ago
theory of computation
ADD COMMENT EDIT
1 Answer
0
610views
written 7.8 years ago by gravatar for teamques10 teamques10 ★ 65k

  • We first intend to take the input in the form of binary numbers, since in finite automata, we deal with sequences rather than the number as a whole.

  • For 2, we use 10 Therefore, $log_2 2=1$, which is represented as 01

  • For 4, we use 100 Therefore, $log_24=2$, which is …

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.