Generic selectors
Exact matches only
Search in title
Search in content
Post Type Selectors

DFA accept even 0 and even 1 |RGPV TOC PYQ

RGPV 2011
Design FA which accepts even no. of 0’s and even no. of 1’s.
Or

RGPV 2010
Construct DFA ove input alphabet Σ = {0,1} to accept string which contains no. of 0 is even and no. of 1 is even.
Or

RGPV 2008
Construct DFA accepting set of all strings containing even no. of a’s and even no. of b’s over input alphabet {a,b}.

Ans. Some example strings = {00, 11, 0011, 0101, 0110}