Parsing and Generation as the same search problem
In this lecture, we revisit our two-step perspective on parsing.
In this lecture, we revisit our two-step perspective on parsing.
In this lecture, we see how to use CFGs to parse sentences.
While phonology and morphology are about interpreting structures (phonology interprets underlying forms as surface forms, and morphology complex heads as words), the role of syntax is that of circumscribing the class of well-formed structures.
If we want to use NFAs to reprsent (some aspect of) our grammatical knowledge, we need to be able to not just use them to determine whether an input is well-formed or not, but also to construct well-formed inputs.