0 votes 0 votes Given L = { $a^{n}b^{n}c^{n} | 1 \leq n \leq 10^{6}$ } $L^{c}$ is ______ CSL but not CFL CFL but not DCFL DCFL but not regular Regular Abhishek Kumar 38 asked Nov 28, 2018 • edited Nov 28, 2018 by Abhishek Kumar 38 Abhishek Kumar 38 261 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 4 votes 4 votes As n is finite it is regular . Every finite language is a regular language .And Finite Languages are closed under Complementation So Compliment of L is finite. So option D is correct. anjali007 answered Nov 28, 2018 • selected Nov 28, 2018 by srestha anjali007 comment Share Follow See all 3 Comments See all 3 3 Comments reply goxul commented Nov 28, 2018 reply Follow Share The question asks for $L^C$. However, your answer still holds because regular languages are closed under complement. 1 votes 1 votes Abhishek Kumar 38 commented Nov 28, 2018 reply Follow Share if L is Regular then $L^{c}$ is also regular because Regular Language is closed under complementation. 0 votes 0 votes anjali007 commented Nov 28, 2018 reply Follow Share @goxul edited!!! 0 votes 0 votes Please log in or register to add a comment.
