977 views
0 votes
0 votes

Equality problem

 for language L1 and L2,                  L1 =L2 or L1 ≠ L2

For which of the following class language equality problem is decidable

a. Regular

b. CFL

c. CSL

d. REC

e. RE

Please log in or register to answer this question.

Related questions

1 votes
1 votes
1 answer
2
2 votes
2 votes
1 answer
3
Dulqar asked Feb 3, 2017
397 views
WHat is the union of the following wo languagesL=0*1+0+1* ∪ 10*1L=001 U 0*1*
5 votes
5 votes
3 answers
4