1 votes 1 votes The complement of the languages: i) {ww | w in (0+1)*} ii) {$a^n b^nc^n$ | n>1} are a) Context Free b) Not Context Free c)are DCFL’s d)None Theory of Computation context-free-language theory-of-computation ace-test-series + – practicalmetal asked Mar 20, 2023 practicalmetal 358 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes both language complement will be context free. deathWalker answered Mar 22, 2023 deathWalker comment Share Follow See all 2 Comments See all 2 2 Comments reply practicalmetal commented Mar 25, 2023 reply Follow Share so can we say that complement of every CSL is CFL? 0 votes 0 votes deathWalker commented Mar 26, 2023 reply Follow Share CSL are close under complement operation. So every CSL complement will be CSL, but for given example that complement will be CFL and every CFL is CSL also. 0 votes 0 votes Please log in or register to add a comment.