Question

U Question 13 2 pts You are given a machine as shown below: START PUSH26 READ PUSH, b POP POP POP ACCEPT Using the approach discussed in the lecture video or follow the example in the textbook from page 480 to page 482, trace the execution of the input string on this machine: "abbaba". At every step, name the current STATE and write down the contents on the TAPE, STACK1, and STACK2. Then answer the following question: When the machine reaches and executes READ the 5th time, what is the content on the STACK1?

Answer 1

U Question 13 2 pts You are given a machine as shown below: START PUSH, READ PUSH, b POP POP POP ACCEPT Using the approach discussed in the lecture video or follow the example in the textbook from page 480 to page 482, trace the execution of the input string on this machine: "abbaba". At every step, name the current STATE and write down the contents on the TAPE, STACK1, and STACK2. Then answer the following question: When the machine reaches and executes READ the 5th time, what is the content on the STACK1? aa

EXPLANATION

a's are written to STACK1

b's are written to STACK2

abbab was read by the 5th time. So, aa is the answer

PLEASE UP VOTE