Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Consider the npda M = ({q 0 , q 1 , q 2 }, {a, b}, {0, 1, Z}, d, q 0 , Z, {q
Consider the npda M = ({q0, q1, q2}, {a, b}, {0, 1, Z}, d, q0, Z, {q2}) with transitions
d( q0, b, Z) = { (q1, 1Z), (q2, Z) }
d( q1, b, 1) = { (q1, 1) }
d( q1, a, 1) = { (q1, 0) }
d( q1, a, 0) = { (q2, l) , (q1, 0)}
a) List three strings accepted by M
b) Verbally describe the language L(M).
c) Is L(M) a regular language? If it is give a regular expression r such that L(M) = L(r).
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