What will recognizing Palestine as a state actually achieve?

Several European countries plan to recognize Palestine as a state at the UN. Israel and its allies call the designation "political theater." Supporters of Palestinian rights say formal recognition is just the first step.