next up previous
Next: TM AS A COMPUTER Up: 4. TM To Multiply Previous: 4. TM To Multiply

Practice Questions

Design Turing Machines for the following tasks:

  1. Multiplication
  2. Accept tex2html_wrap_inline603
  3. Compute tex2html_wrap_inline605 .


Sushil Prasad
Thu Jul 30 13:41:04 EDT 1998