in Theory of Computation
968 views
0 votes
0 votes

please someone explain what are these problems and how to solve these problems for every language with proper explanation?

  1. MEMBERSHIP PROBLEM
  2. EMPTINESS PROBLEM
  3. COMPLETENESS PROBLEM
  4. EQUILITY PROBLEM
  5. SUBSET PROBLEM
  6. DISJOINTNESS PROBLEM
  7. IS GIVEN LANGUAGE REGULAR 
  8. FINITENESS PROBLEM
in Theory of Computation
968 views

4 Comments

1
1
equivalence of 2 DCFL is decidable but your table saying it is UD
1
1

Please log in or register to answer this question.

Related questions