edited by
269 views
0 votes
0 votes

Given  L = { $a^{n}b^{n}c^{n} | 1 \leq n \leq 10^{6}$ }

$L^{c}$ is ______

  1. CSL but not CFL​​​​​​
  2. CFL but not DCFL
  3. DCFL but not regular
  4. Regular
edited by

1 Answer

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.
selected by

Related questions

415
views
0 answers
0 votes
Rajsukh Mohanty asked Jan 6, 2023
415 views
Which of the following statements is/are true?The language denoted by the regular expression (ϕ*)* is ϵThe language denoted by the regular expression a ϕ is ϕThe regular ... epsilon (ϵ) is not an empty set. And option 4 is True, right?
427
views
0 answers
0 votes
jatin khachane 1 asked Jul 22, 2018
427 views
int x = 0;int f(n){ if(n == 1) return; else { x += 4*A(n/2) + n^2 return X; }What will be the recurrence relation and time complexity ??
313
views
1 answers
1 votes
796
views
0 answers
0 votes
Waseemkhan23 asked Jan 13, 2019
796 views
Is language CFL? L={w: 2n(a) <= n(b) <= 3 n(c)}