[Solved]: The importance of membership problem

Problem Detail: 

Imagine a word like $w$ and a language like $L$ are given and we want to check if $w\in L$. This is called membership problem.

Why is the membership problem important?

Asked By : Arman Malekzade

Answered By : David Richerby

The importance is that any computational problem where the answer is yes or no can be phrased as a membership problem in a language. The language is the set of strings for which the answer is yes.

Best Answer from StackOverflow

Question Source : http://cs.stackexchange.com/questions/57154

3.2K people like this

 Download Related Notes/Documents