On a 2TM track 1 contains a string of the form (a + b) + which is

Question:

On a 2TM track 1 contains a string of the form (a + b)+ which is to be interpreted as a unary representation of numbers as strings of a's, separated by single b's.
(i) Using a 2TM, find the largest of the numbers on track 1 and copy it to track 2.
(ii) Using a 3TM, sort the list in descending order.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: