Show that any language accepted by a RAM can be accepted by a RAM without indirect addressing.

Could you give me some hints what I could do??

  • 3
    $\begingroup$ What have you tried? Where did you get stuck? Are you familiar with the model of Turing Machines, and how they simulate RAM machines? $\endgroup$
    – Shaull
    Oct 16, 2014 at 11:43
  • $\begingroup$ try starting with the definition of both. maybe revise this with that $\endgroup$
    – vzn
    Dec 18, 2014 at 23:38


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Browse other questions tagged or ask your own question.