Q: Valid English sentence (grammatically) or not: John seems will win.

A: unacceptable

Q: Valid English sentence (grammatically) or not: Gilgamesh might not have been reading the cuneiform tablets.

A: acceptable

Q: Valid English sentence (grammatically) or not: has no relative pronoun at all.

A:
acceptable