600.465 - intro to nlp - j. eisner1 tree-adjoining grammar (tag) one of several formalisms that are...
TRANSCRIPT
![Page 1: 600.465 - Intro to NLP - J. Eisner1 Tree-Adjoining Grammar (TAG) One of several formalisms that are actually more powerful than CFG Note: CFG with features](https://reader036.vdocuments.us/reader036/viewer/2022083008/56649ebb5503460f94bc30e3/html5/thumbnails/1.jpg)
600.465 - Intro to NLP - J. Eisner 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”?)
![Page 2: 600.465 - Intro to NLP - J. Eisner1 Tree-Adjoining Grammar (TAG) One of several formalisms that are actually more powerful than CFG Note: CFG with features](https://reader036.vdocuments.us/reader036/viewer/2022083008/56649ebb5503460f94bc30e3/html5/thumbnails/2.jpg)
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.
![Page 3: 600.465 - Intro to NLP - J. Eisner1 Tree-Adjoining Grammar (TAG) One of several formalisms that are actually more powerful than CFG Note: CFG with features](https://reader036.vdocuments.us/reader036/viewer/2022083008/56649ebb5503460f94bc30e3/html5/thumbnails/3.jpg)
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
![Page 4: 600.465 - Intro to NLP - J. Eisner1 Tree-Adjoining Grammar (TAG) One of several formalisms that are actually more powerful than CFG Note: CFG with features](https://reader036.vdocuments.us/reader036/viewer/2022083008/56649ebb5503460f94bc30e3/html5/thumbnails/4.jpg)
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”
![Page 5: 600.465 - Intro to NLP - J. Eisner1 Tree-Adjoining Grammar (TAG) One of several formalisms that are actually more powerful than CFG Note: CFG with features](https://reader036.vdocuments.us/reader036/viewer/2022083008/56649ebb5503460f94bc30e3/html5/thumbnails/5.jpg)
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
![Page 6: 600.465 - Intro to NLP - J. Eisner1 Tree-Adjoining Grammar (TAG) One of several formalisms that are actually more powerful than CFG Note: CFG with features](https://reader036.vdocuments.us/reader036/viewer/2022083008/56649ebb5503460f94bc30e3/html5/thumbnails/6.jpg)
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.