Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Question 2: PDA (15 pts) Consider the following 2 stack PDA, it has two stacks, Stack 1 and Stack 2. c.pop() push(c) b,pop1(c) push2(b) a,pop2(b)
Question 2: PDA (15 pts) Consider the following 2 stack PDA, it has two stacks, Stack 1 and Stack 2. c.pop() push(c) b,pop1(c) push2(b) a,pop2(b) push2/4) b.pop1(c) push2(b) a pop2(b) push2/4) 1.pop2(S) push2($) 91 92 Popl means pop from stack 1; pop2 means pop from stack 2 Pushl means push on top of stack 1; Push2 means push on top of stack 2 1. What language is accepted by the 2-stack PDA is (2) a. L=a"b"c" b. L = a"b"C" c. L=cba d. L=""" 2. The two stack automata permits the acceptance of languages (2) a. Regular b. Context Free c. Context sensitive dc, b, and c 3. Consider the following input aaabbbbccc:, answer all that apply (6) a. At time 3 the content of stack 1 is$aaa; and stack 2 is $ b. At time 4 the content of stack 1 is Saa and stack 2 is $b c. At time 5 the content of stack 1 is $aa and stack 2 is $bb d. At time 6 the content of stack 1 is S and stack 2 is Sbbb e. At time 7 the content of stack 1 is $ and stack 2 is Sbbbb f. At time 8 the content of stack 1 is $ and stack 2 is $c g. The PDA halts at time 8 h. The PDA halts at time Question 2: PDA (15 pts) Consider the following 2 stack PDA, it has two stacks, Stack 1 and Stack 2. c.pop() push(c) b,pop1(c) push2(b) a,pop2(b) push2/4) b.pop1(c) push2(b) a pop2(b) push2/4) 1.pop2(S) push2($) 91 92 Popl means pop from stack 1; pop2 means pop from stack 2 Pushl means push on top of stack 1; Push2 means push on top of stack 2 1. What language is accepted by the 2-stack PDA is (2) a. L=a"b"c" b. L = a"b"C" c. L=cba d. L=""" 2. The two stack automata permits the acceptance of languages (2) a. Regular b. Context Free c. Context sensitive dc, b, and c 3. Consider the following input aaabbbbccc:, answer all that apply (6) a. At time 3 the content of stack 1 is$aaa; and stack 2 is $ b. At time 4 the content of stack 1 is Saa and stack 2 is $b c. At time 5 the content of stack 1 is $aa and stack 2 is $bb d. At time 6 the content of stack 1 is S and stack 2 is Sbbb e. At time 7 the content of stack 1 is $ and stack 2 is Sbbbb f. At time 8 the content of stack 1 is $ and stack 2 is $c g. The PDA halts at time 8 h. The PDA halts at time
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started