Question: Let n 1 , n 2 , n 3 be the three smallest digits occuring in your student ID that are greater than 1 (

Let n1, n2, n3 be the three smallest digits occuring in your student ID that are greater than 1(that is, greater or equal to 2) and all different. Eg. if your student ID was 183205720, then youd have n1=2, n2=3 and n3=5. State clearly what your numbers n1, n2, n3 are. Let ={0,1} be an alphabet. (a) Design an NFA that accepts all words over with a number of 0s that is divisible by n1+ n2 or a number of 1s that is divisible by n3.(b) Design an NFA that accepts all words over that start with a number of 0s divisible by n1, followed by a number of 1s divisible by n2, followed by exactly n30s.

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!