Question

I need help with that

5. Let Σ-ta, b). Write the δ function for the following (1) dfa (δου'Qu Σ-Q) and (2) nfa (5,ra : Q x (BU {λ)) → P(D) respectively. 92 92 6. Give the languages accepted by the dfa and nfa in the above 6 (1) and 6(2), respectively 7. (1) When is a language L called as regular? (2) (i) Prove language L = {а"wb: we {a, b) *,n2 O} įs regular by design an nfa to accept it. (ii) Write the function 8,a : Qx(Συα})-, P(0) for your above nfa (iii) Convert the above the nfa to a dfa.

Answer 1

ilay pe o the o a Az G) L a b a) a b DFA

Las regale If L is finile Hen is velar Tf we cah construct any ype of 5 is veguda y a (a+b = ş.etb)" b lo