Recent questions tagged theory-of-computation

0 votes
1 answer
43
a^n ww^r a^n .. (n>=0, w belongs to (a,b)*)Can someone please explain the flow how we will process the language in CFL.
0 votes
1 answer
49
0 votes
0 answers
51
0 votes
2 answers
52
MIN DFA of {w: w contains an even number of 0s and exactly two 1s} MIN DFA of {w: w contains an even number of 0s or exactly two 1s} ex 111 is valid
0 votes
1 answer
53
0 votes
1 answer
54