247 views
0 votes
0 votes

Question:

L= { ambn | m≠n  and m,n> 0 }

L2 = b*a*

Let L = L1 U L2 and L3  is compliment of L.

Select the correct option:

A) L is CFL but not DCFL and  L3 is not CFL.

B) Both L and  L3 are CFL but not DCFL.

C) L is DCFL but not regular and L3 is not DCFL.

D) Both L and  L3 are DCFL but not regular.

1 Answer

Related questions

0 votes
0 votes
0 answers
1
Pavan Shetty asked Nov 17, 2018
255 views
Can someone please explain how and what above PDA is computing
1 votes
1 votes
0 answers
3
Tuhin Dutta asked Dec 4, 2017
459 views
why $bb^*$ is $b^*$ and not $b^+$?Ref:$a^*(bb^*a + a)a^*\\=a^*(bb^*+\epsilon)aa^*\\=a^*b^*aa^*\\=a^*b^*a^*a$
1 votes
1 votes
2 answers
4
Parshu gate asked Nov 29, 2017
863 views
Suppose in question we are given the language is Turing Recognizable , can I consider it a CFL or Regular?