Question: Problem 1 : Design an NFA for each language below ( alphabet Sigma = { a , b } unless otherwise stated, note: some

Problem 1: Design an NFA for each language below (alphabet \Sigma ={a, b} unless otherwise stated, note: some problems state how many states your NFA should have).
1. The language of all strings from \Sigma * ending with bb / NFA with three states.
2. L( aa*(a + b))
2. L(a*b*a*a)/ NFA with three states.
3. All string from \Sigma * that contain substring bb or contain even number of bs}(\Sigma ={a, b, c})4. All strings from \Sigma * that contain substring ab exactly once

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 Databases Questions!