Both linguists and computer scientists have been thinking about the complexity of natural language for decades. Here, the term natural…