Download
parsing techniques n.
Skip this Video
Loading SlideShow in 5 Seconds..
PARSING Techniques PowerPoint Presentation
Download Presentation
PARSING Techniques

PARSING Techniques

97 Views Download Presentation
Download Presentation

PARSING Techniques

- - - - - - - - - - - - - - - - - - - - - - - - - - - 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