Tutorial- npda (1).docx - Tutorial NPDA 1 Given the npda M={q0,q1{a,b{A,z,q0,z{q1 with transitions(q0,a,z)=(q0,Az(q0,b,A)=(q0,AA(q0,a,A)=(q1 Draw the

# Tutorial- npda (1).docx - Tutorial NPDA 1 Given the npda...

This preview shows page 1 out of 1 page.

Tutorial: NPDA 1. Given the npda M=({q0,q1},{a,b},{A,z}, ,q0,z,{q1}), with transitions (q0,a,z)={(q0,Az)} (q0,b,A)={(q0,AA)} (q0,a,A)={(q1, )} Draw the npda 2. Construct npda’s that accept the following languages on ={a,b,c}. a) L = {a n b 2n : n 0} //examples of strings: abb, aabbbb, aaabbbbbb,.. b) L = {wcw R : w {a,b}*} //examples of strings: abcba, abaacaaba, …

#### You've reached the end of your free preview.

Want to read the whole page?

• Fall '16
• Jennifer Smith
• Regular expression, q0, Construct npda

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern