1. Which strings of the following are accepted by the pda below? acb, acab, acb, bacab, abcba, λ, bacba 2. What language is accepted by the pda in Q2?

CMPTR
3rd Edition
ISBN:9781337681872
Author:PINARD
Publisher:PINARD
Chapter11: Formatting A Long Document
Section: Chapter Questions
Problem 13QY
icon
Related questions
Question

1. Which strings of the following are accepted by the pda below?

acb, acab, acb, bacab, abcba, λ, bacba

2. What language is accepted by the pda in Q2?

b,b; bb
b, a; ba
a, b; ab
а, а ; аа
b, Z; bZ
a, Z; az
b,b;A
a, a;A
c.b;b
c, a; a
C,Z;Z
A, Z;Z.
qf
q0
q1
Transcribed Image Text:b,b; bb b, a; ba a, b; ab а, а ; аа b, Z; bZ a, Z; az b,b;A a, a;A c.b;b c, a; a C,Z;Z A, Z;Z. qf q0 q1
Expert Solution
steps

Step by step

Solved in 3 steps

Blurred answer