Turkish Prime Minister Recep Tayyip Erdogan on Tuesday accused Israel of committing "state terrorism" in its deadly air offensive on Gaza, his latest tirade of criticism against the policies of the Jewish state.