Register

#Test series

1,551 views
0 0 votes
L1= Set of all strings having equal number of 00 and 11.
L2= Set of all strings having equal number of 01 and 10.
Which of the following is true?
(a) Both are Regular (b) Both are Context-Free
(c) L1 is regular, L2 is Context Free (d) L1 is CF, L2 is Regular

2 Answers

0 0 votes

L1 is CFL 

L2 is regular.

 

• edited by
Voting & Accepting an answer helps improve the community
← Previous · Theory of computatio...Next → · Normalization - 3NF ...
← Previous in category · Theory of computatio...Next in category → · NIELIT STA
Position:
Show:

Related questions

0 0 votes
0 0 answers
437
437 views
himgta asked Aug 31, 2018
437 views
#Test series
https://gateoverflow.in/21039/simplified-cfgDoubt in the solution....plz help!
0 0 votes
1 1 answer
1.1k
1.1k views
himgta asked Aug 7, 2018
1,056 views
#Test series
0 0 votes
0 0 answers
732
732 views
himgta asked Jul 31, 2018
732 views
#Test series
https://gateoverflow.in/188609/me-test-seriesThis question has not been answered, can somebody solve it!
1 1 vote
2 2 answers
2.5k
2.5k views
himgta asked Jul 31, 2018
2,522 views
#Test series
Consider the following CFG.S → aSa | bSb | a | b | εFor the above CFG, the total number of strings generated whose length is less than or equal to 8 [exclude the empty st...