2. NFA exercises. a. Give an NFA with seven states that accepts the following language L: L = {w€ {0, 1}* | w contains t
Posted: Tue Apr 12, 2022 10:19 am
2. NFA exercises. a. Give an NFA with seven states that accepts the following language L: L = {w€ {0, 1}* | w contains the substring 11, or w is a multiple of 3 } b. Let I = {0,1}, and let L = {0}. Show that there is no NFA N with exactly one state such that L(N)=L. w