1 / 4

PARSING Techniques

PARSING Techniques. NLP – week 5 (WAES2203) rmana@um.edeu.my. PARSING ALGORITHM. A procedure that searches through various ways of combining Grammatical rules to find a combination that generates a TREE that could be the structure of the input sentence

verity
Download Presentation

PARSING Techniques

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. PARSING Techniques NLP – week 5 (WAES2203) rmana@um.edeu.my

  2. PARSING ALGORITHM • A procedure that searches through various ways of combining Grammatical rules to find a combination that generates a TREE that could be the structure of the input sentence • Simple way: return YES or NO answer (whether a certain sentence is accepted y the grammar or not)

  3. A Top-Down Parser • Start with the S symbol & attempts to rewrite it into a sequence of terminal symbols that matches the classes of the words in the input sentence • The state of the parse at any given time can be represented as a list of symbols that are the result of operations applied so far, called the Symbol list • A structure called Lexicon is used to efficiently store the possible categories for each word (rather than having a separate rule to indicate the possible syntactic categories for each word)

  4. Top Down Parser cont. • If lexicon is defined, a Grammar need not contain any lexical rules

More Related