The article explores the relationship between computation theory and natural language grammar through Chomsky's hierarchy. It traces the evolution of linguistic theories from phrase structure grammar to non-transformational grammar, shedding light on the history of formal linguistics, especially syntax. The main goal is to show the importance of understanding the connection between computation theory and natural language processing for linguists.