1 / 6

Tree-Adjoining Grammar (TAG)

Tree-Adjoining Grammar (TAG). One of several formalisms that are actually more powerful than CFG. Note: CFG with features isn’t any more powerful than vanilla CFG. (Why? what do we mean by “more powerful”?). Read the Transparencies. This lecture used transparencies.

billj
Download Presentation

Tree-Adjoining Grammar (TAG)

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. Tree-Adjoining Grammar (TAG) One of several formalisms that are actually more powerful than CFG Note: CFG with featuresisn’t any more powerful than vanilla CFG. (Why? what do we mean by “more powerful”?) 600.465 - Intro to NLP - J. Eisner

  2. Read the Transparencies • This lecture used transparencies. • But here are some very brief notes to remind you what we covered. • The transparencies are now online, too. 600.465 - Intro to NLP - J. Eisner

  3. What CFG and TAG Share • Build a tree from a bunch of tree fragments • technically, build a derived tree from elementary trees • The collection of allowed fragments is the grammar! • The fragments might correspond to context-free rules, but they might be bigger as in TAG • Semantics associated with every fragment 600.465 - Intro to NLP - J. Eisner

  4. Substitution • Substitution: Stick an appropriate initial tree fragment at the bottom of a tree (to expand a childless nonterminal node) • Fills semantic slots of other words • Get templates and idioms for free: “NP called NP up,” “NP kicked the bucket” 600.465 - Intro to NLP - J. Eisner

  5. Adjunction • Adjunction: Stick an appropriate auxiliary tree fragment into the middle of a tree • Splits a node into two parts and sticks some material between them • Good for adding optional modifiers • Good for long-distance dependencies • Why insert into the middle? • Because the insertion doesn’t affect the specified semantic relations among nodes in the original fragment 600.465 - Intro to NLP - J. Eisner

  6. Features • Still need features with TAGs • Every elementary tree has some features • If a node can be split, it must specify which features will get associated with the top half vs. bottom half • Have to do unification or checking to figure out the values of the features after all the substitution and adjunction is done. This tells us how to do morphology legally. 600.465 - Intro to NLP - J. Eisner

More Related