Microsoft and OpenAI said on Thursday they have signed a non-binding deal for new terms of their relationship that would allow OpenAI to move forward with its plan to restructure itself into a for-profit company.