Question: Q 1 ( 6 points ) Question 1 - Designing NFAs Let n 1 , n 2 , n 3 be the three smallest digits
Q points
Question Designing NFAs
Let be the three smallest digits occuring in your student ID that are greater
than that is greater or equal to and all different. Eg if your student ID was
then you'd have and State clearly what your
numbers are. Let be an alphabet.
a Design an NFA that accepts all words over with a number of s that is divisible
by or a number of s that is divisible by
b Design an NFA that accepts all words over that start with a number of s
divisible by followed by a number of s divisible by followed by exactly
Please draw an automaton for this with no accept state and it should contain zeros and ones
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
