“No formal criterion or 'definition' should obscure the fact that the early state did not emerge full blown and in a clear-cut form. Its formation was a process rather than a one-time event, which regularly took generations and centuries to unfold.”