Natural Language Processing - Unit 2: Grammars and ParsingFree

Natural Language Processing (NLP) Unit II notes covering Grammars and Parsing. The material explains syntax, Context-Free Grammars (CFG), derivations, parsing, ambiguity, top-down and bottom-up parsing, parsing as a search procedure, transition network grammars, feature systems and augmented grammars, morphological analysis and the lexicon, parsing with features, augmented transition networks, Bayes Rule, Shannon game, entropy, and cross entropy. The notes include examples and explanations of top-down parsing and bottom-up (shift-reduce) parsing, along with transition network grammar examples and feature structures.