TCS-Chap1-Part5-TYBCS-Sem5 | DFA Examples 17-24 | Hindi | SPPU | Pune University

TCS
TOC
DFA Examples
Pune University
.
Q.17 Construct DFA which accepts all those strings having substring “ab” and ending with “b” over {a,b}.

Q.18 Construct DFA which accepts all those strings end with single “0” over {0,1}.

Q.19 Construct DFA which accepts all those strings having contain at least two zeros over {0,1}.

Q.20 Construct DFA which accepts all those strings having contain at most two zeros over {0,1}.

Q.21 Construct DFA which accepts all those string not having substring “ab” in it over {a,b}.

Q.22 Construct DFA which accepts all those string not having substring “qrp” in it over {p,q,r}.

Q.23 Construct DFA which accepts all those string not having substring “0110” in it over {0,1}.

Q.24 Construct DFA which accepts all those string having substring “xyz” or “zxy” in it over {x,y,z}.


#nileshborate #nilesh #mavericks