372 views
0 votes
0 votes

A. L2 is DCFL

B. L2 is CFL but not DCFL

C. L2 is not CFL

D. None of these

2 Answers

2 votes
2 votes

The correct answer is B.

if(m=n) then (n=k) can be written as (m!=n) or (n=k).

And this can be simulated by cfl, but not by dcfl.

Related questions

0 votes
0 votes
0 answers
1
Sandeep Verma asked Nov 13, 2017
318 views
If a language(L1) is Recursive (REC) and L2 is Recursive (REC) , then what will be L1-L2 ?
3 votes
3 votes
2 answers
2
Sandeep Verma asked Nov 12, 2017
2,178 views
If a language(L1) is Recursive enumerable (RE) and L2 is Recursive (REC) , then what will be L1 - L2 ? Can we directly use set difference property or do the s...
1 votes
1 votes
1 answer
4