335 views
0 votes
0 votes
Design Turing machines to compute the following functions for $x$ and $y$ positive integers represented in unary.

$f(x) = \lfloor{\frac{x}{2}}\rfloor,$ where $\lfloor{\frac{x}{2}}\rfloor,$ denotes the largest integer less than or equal to $\frac{x}{2}.$

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
1
0 votes
0 votes
0 answers
3