496 views

2 Answers

Best answer
3 votes
3 votes

The given language is set of strings that end with either 00 or 11.

You can think of it as follows. State q1 remembers the fact that till now we have seen a 0, so when we see another 0 we move to state q2, which indicates that till now we have seen double zeroes. And if input ends here we should accept the string. Now if a 0 comes we will remain in the same state, since last two characters that we saw in input string are 0s. And if we get a 1, we go to state q3, which is the state representing single 1. Similarly, q4 is for remembering that we have seen two continuous 1s in the input.

Hope that helps :)

selected by

Related questions

1 votes
1 votes
2 answers
1
amrish0524 asked Nov 14, 2023
288 views
Which of the following Language has Prefix property?A) L=01*B) L=0*1*c) L= {0" 1" | n>, 1}D) L= {WW | We(0+1)*}
2 votes
2 votes
1 answer
2
Souvik33 asked Nov 23, 2022
321 views
If L and $L^{c}$ both are CFL, the L must be DCFL a. TRUE b.FALSE
0 votes
0 votes
0 answers
4
Crackca asked Jan 5, 2022
285 views
I am getting A,C and D but the answer given is A,C.