in Theory of Computation edited by
1,097 views
0 votes
0 votes
The complement of the language {wwwww|w in (0+1+@+#+$+%)*} is
a)Finite set b)Regular set c)CFL d)CSL but not CFL
in Theory of Computation edited by
1.1k views

4 Comments

Compliment is CSL
0
0
Answer is given CFL
0
0
i have seen question...in answer they said that given language is CFL..which is not possible...it must be CSL and its complement must be CSL.....

i have seen question in match the pairs...you can see that in last case....they gave like

{WWWWWWWWWWW| such that W belongs to (hindi alphabet)*}.......here they said that its CSL...

then how above language can be CFL....

it must be CSL and answer must e CSL too....
0
0

Please log in or register to answer this question.

Related questions