Lecture # 31 Review of lectures 15 - 21 Lecture # 31 Three Generative Grammars Finite state grammars are less powerful than phrase structure grammars & Phrase structure…