Assignmtent 1(b) + Practice Questions- Regular Languages.docx

# Assignmtent 1(b) + Practice Questions- Regular Languages.docx

• 5

This preview shows page 1 out of 5 pages.

National University of Computer and Emerging Sciences, Lahore Campus Course: Theory of Automate Course Code: Program : BS(Computer Science) Semester : Fall 2017 Topic: Regular Languages Total Marks: Due Date: Weight % Section: A, B, C Page(s): Exam: Assignenmt1 and Practice Questions Reg. No Instruction/ Notes: Theory of Automata (I) Fall – 2017 Assignment # 1(b) + Practice Questions INSTRUCTIONS: All the questions in red font are to be submitted as hand written assignment. All the questions in black color font are for practice Problem1: Convert the following NFA to DFA Problem 2: Prove the following using induction Prove using mathematical induction that for every integer n ≥ 4, n! > 2n Suppose M = (Q, Σ , q0, A, δ) is an FA, q is an element of Q, and δ(q, a ) = q for every a Σ . Show using structural induction that for every x Σ than δ (q, x) = q. Suppose M = (Q, Σ , q0, A, δ) is an FA, Show that if for some state q and some string x Σ , δ (q, x) = q. then for every n>=0 δ (q, x n ) = q.
You've reached the end of this preview.
• Fall '15
• Aftab

{[ snackBarMessage ]}

### 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