in Theory of Computation
611 views
1 vote
1 vote

give the state diagram of NFAs recognizing the union of the following languages

a.) {w |w begins with a 1 and ends with a 0 }

b.} {w | w contains at least three 1s }

This is how i have solved it. is this correct ?

in Theory of Computation
by
611 views

3 Comments

yes! this is correct.
0
0
thank you so much
0
0
anu..i think u r correct but try to minimize the no. of states if possible
0
0

Please log in or register to answer this question.

Related questions