Reference no: EM13220119

The Wambeezy Hardware Company makes very small microprocessors. The model Wambeezy Mark 100 has just an instruction pointer register (PC) and a read-only memory of 1K items, which contains program instructions. There are no other registers or variables. The value of the instruction pointer is displayed when the currently-running program terminates. Input to the Wambeezy Mark 100 consists of a single input bit which can be changed by the user before each instruction executes. The newly released Wambeezy Mark 200X is basically a Wambeezy Mark 100 with the addition of a 32-bit register/variable that can hold a value set by the Mark 200X's instructions. This register can also be read by instructions, and branch instructions can choose where to branch depending on the register's value. As with the Mark 100, the only output is the value of the PC at termination. a) How does the range of problems the Mark 100 can handle compare with that of a FSA? Succinctly justify your answer. Is its power less than, equal, or more? b) How does the range of problems the Mark 200X can handle compare with that of a FSA? Succinctly justify your answer. Is its power less than, equal, or more? c) Could the Mark 100 or Mark 200X process this string: 0n1n? How about 1n0m1m0n? Succinctly justify you answer. d) How does the power of the Mark 100 and Mark 200X compare with that of a general PDA? Succinctly justify your answer.