Computer Science, asked by skshettykarki, 24 days ago


Dfa to accept a language L ={W:Na(w)>=1,NB(w)=2},with transition diagram transition table and program in c, please​

Answers

Answered by s1263nishani7886
0

Explanation:

Construct a DFA which accept the language L = {w | w ∈ {a,b}* and Na(w) mod 3 = Nb (w) mod 3}

Problem: Construct a deterministic finite automata (DFA) for accepting the language L = {w | w ∈ {a,b}* and Na(w) mod 3 = Nb (w) mod 3}.

Language L={w | Na(w) = Nb(w)mod 3} which means all string contain modulus of count of a’s equal to modulus of count of b’s by 3.

Similar questions