284 views
1 votes
1 votes
0^i1^j0^k|j=max(i,k) is CFL or not pls explain?

1 Answer

1 votes
1 votes

Think of the case when i=k,

In that case the Language will be 0n1n0 Which is definitely a CSL.

So the language is not CFL.

Also, there can be other ways of proving the same such as considering the cases where i>k or i<k but this was the fastest I could think of.

Related questions

1 votes
1 votes
1 answer
2
practicalmetal asked Mar 20, 2023
358 views
The complement of the languages:i) {ww | w in (0+1)*}ii) {$a^n b^nc^n$ | n>1} area) Context Free b) Not Context Free c)are DCFL’s d)None
0 votes
0 votes
1 answer
3
swami_9 asked Jul 16, 2022
527 views
Why the complement of a CFL is CSL?
1 votes
1 votes
1 answer
4
Abhipsa asked Jan 22, 2019
280 views
Is this a deterministic context free language (DCFL) ? $a^{k}$ | k is evenThanks!