Can Any Language Accepted by a RAM Be Accepted Without Indirect Addressing?

  • Topic:
  • Thread starter Thread starter mathmari
  • Start date Start date
  • Tags Tags
    Language Ram
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
Sign up Log in
1 reply · 2K views
mathmari
Gold Member
MHB
Messages
4,984
Reaction score
7
Hey! :o

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?? (Wondering)
 
Physics news on Phys.org

Discussion

This is a pretty specialized question. I can't promise that I will help, but I could discuss it. Would you mind giving the definitions (or links to them) of a RAM and indirect addressing?
 

Similar threads

Finding the language accepted by a given DFA

  • mathmari
  • · Replies 10 ·
  • AI and Computer Science
Replies
10

Describe a language accepted by a pushdown automata.

  • JamesBwoii
  • · Replies 4 ·
  • AI and Computer Science
Replies
4

Show that if K is regular and M any language, then L is regular

  • mathmari
  • · Replies 4 ·
  • Set Theory, Logic, Probability, Statistics
Replies
4

Admissions I'm accepted as a PhD student. Interview for funding/RA -- Any Advice?

  • Rlaneholliday
  • · Replies 2 ·
  • STEM Academic Advising
Replies
2

What Are My Chances of Being Accepted into an REU Program for Math?

  • SS521
  • · Replies 3 ·
  • STEM Academic Advising
Replies
3

Programs What are my chances at getting accepted to a PhD program in Astrophysics?

  • ColdFusion85
  • · Replies 5 ·
  • STEM Academic Advising
Replies
5

Programs How to get accepted to a PhD Program in the USA as a foreigner

  • yoshware
  • · Replies 1 ·
  • STEM Academic Advising
Replies
1