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

                                                              $f(x,y) = x-y,$                 $x>y,$

                                                                            $= 0,$                         $x\leq y$.

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
2
0 votes
0 votes
0 answers
4