Palestinians should recognize Israel as an ISRAELI state just as Israel should recognize their nation as a PALESTINIAN state. End of story. Identity is left to the citizens of each country to decide.
PLO official: Reports about Abbas' resignation from political life very premature (Haaretz)
from the article: What Israeli Palestinian mutual recognition really means