Question: Question 3 : Construct NFA ( state diagram form ) that accepts a language L over input alphabet Sigma = { a , b

Question 3: Construct NFA (state diagram form) that accepts a language L over input alphabet \Sigma ={a,b}, such that:
(a) L={w| w contains an even number of a's, and contains exactly two bs} and NFA has exactly 6 states.
(b) L is language given using regular expression a*. NFA should have one state only.
(c) L ={w| w contains string baba} and NFA has exactly 5 states.
(d) L={w| w doesnt contain b} with one state only.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!