Presentation is loading. Please wait.

Presentation is loading. Please wait.

PHRASE STRUCTURE GRAMMARS RTNs ATNs Augmented phrase structure rules / trees.

Similar presentations


Presentation on theme: "PHRASE STRUCTURE GRAMMARS RTNs ATNs Augmented phrase structure rules / trees."— Presentation transcript:

1 PHRASE STRUCTURE GRAMMARS RTNs ATNs Augmented phrase structure rules / trees

2 RTN : Recursive Transition Network Grammar:S ->NP VP Push NPPush VPPop S/S/NPS/VP 1.Dependency Grammar 2.Transformational Grammar 3.Phrase Structure Grammar 4.Case Grammar 5.Unification Based Grammar or bottom up: NP VP ->S No conditions on arcs/rules with RTNs; „just“ POS: NP () VP () -> S ()

3 RTN : Recursive Transition Network Grammar: NP -> { NP / DET } AP* N Or bottom up: DET (AP) N -> NP No conditions on arcs/rules with RTNs; „just“ POS: AP () NP () -> NP () DET () NP () -> NP () Cat DETCat NPop NP/NP/DNP/N Push NP(Proper) 1.Dependency Grammar 2.Transformational Grammar 3.Phrase Structure Grammar 4.Case Grammar 5.Unification Based Grammar

4 ATN : Augmented Transition Network (3) NP -> { NP / DET } AP* N (SETR SPEC (BQ (DET *)))(AGR AP HEAD) (ADDR AP *)(SETR HEAD *) Push AP Cat DETCat N Pop NP/NP/DNP/N Push NP (SETR SPEC *)(BQ (NP + + (N +)) SPEC AP HEAD) 1.Dependency Grammar 2.Transformational Grammar 3.Phrase Structure Grammar 4.Case Grammar 5.Unification Based Grammar

5 Or bottom up: DET (AP) N -> NP But now: conditions/actions on arcs/rules with ATNs; not „just“ POS: AP () NP (NP.AGREE.HEAD(AP)) -> NP (NP=HEAD) NP(*DET, *AP) -> NP (NP=SPEC) (works with proper nouns|names) In PLNLP: NP (Proper) -> NP(%NP) ADJP () NP (HEAD.AGREE.HEAD(ADJP)) -> NP

6 (0020)VERB() --> VP(%VERB) (0025) ADV() --> ADVP(%ADV) (0030)ADJ(BASE.ISIN.&(A THE)) --> ADJP(%ADJ,SEGTYP2='DET',, )

7 (0100)ADJP() NP(SEGTYP2(ADJP).NE.'DET'|POSS(ADJP)|*INDEF(ADJP)...) --> NP(%NP,PRMODS=ADJP...PRMODS,....)

8 Example of ADJP + NP -> NP „fine beer“ (0015)NOUN(BASE.EQ.'BEER') --> NP(%NOUN,+ALCOHOL) (0035) ADJ(BASE.NOTIN.&(A THE)) --> ADJP(%ADJ,SEGTYP2='ADJP') (0100)ADJP() NP(SEGTYP2(ADJP).NE.'DET'|POSS(ADJP)|*INDEF(ADJP)| >) --> NP(%NP,PRMODS=ADJP...PRMODS,...)

9 fine beer parse selection Text: fine beer Tree: (0100) ADJP4-(0035)ADJ1--'FINE' NP6---NP5---(0015)NOUN2-'BEER' Selected Record: Result: 'SUCCESS' "" Success --- (next sentence) --- store record selection 'ADJ1' parse selection Text: fine beer Tree: (0100) ADJP4-(0035)ADJ1--'FINE' NP6---NP5---(0015)NOUN2-'BEER' Selected Record: NODENAME ADJ1 " fine" LENGTH 4 DICT 'FINE' BASE 'FINE' SEGTYP2 'ADJ' Result: 'SUCCESS' "" Success --- (next sentence) ---

10 store record selection 'NOUN2' parse selection Text: fine beer Tree: (0100) ADJP4-(0035)ADJ1--'FINE' NP6---NP5---(0015)NOUN2-'BEER' Selected Record: NODENAME NOUN2 " beer" LENGTH 4 DICT 'BEER' SG BASE 'BEER' SEGTYP2 'NOUN' Result: 'SUCCESS' "" Success --- (next sentence) --- store record selection 'NP5' parse selection Text: fine beer Tree: (0100) ADJP4-(0035)ADJ1--'FINE' NP6---NP5---(0015)NOUN2-'BEER' Selected Record: NODENAME NP5 " beer" LENGTH 4 DICT 'BEER' SG BASE 'BEER' HEAD NOUN2 " beer" SEGTYP2 'NP' ALCOHOL URULE (0015) Result: 'SUCCESS' "" Success --- (next sentence) ---

11 finebeer Selected Record: NODENAME ADJ1 " fine" LENGTH 4 DICT 'FINE' BASE 'FINE' SEGTYP2 'ADJ' Result: 'SUCCESS' "" Success Selected Record: NODENAME NOUN2 " beer" LENGTH 4 DICT 'BEER' SG BASE 'BEER' SEGTYP2 'NOUN' Result: 'SUCCESS' "" Success Selected Record: NODENAME ADJP4 " fine" LENGTH 4 DICT 'FINE' BASE 'FINE' HEAD ADJ1 " fine" SEGTYP2 'ADJP' URULE (0035) Result: 'SUCCESS' "" Success Selected Record: NODENAME NP5 " beer" LENGTH 4 DICT 'BEER' SG BASE 'BEER' HEAD NOUN2 " beer" SEGTYP2 'NP' ALCOHOL URULE (0015) Result: 'SUCCESS' "" Success 3515

12 Text: fine beer Tree: (0100) ADJP4-(0035)ADJ1--'FINE' NP6---NP5---(0015)NOUN2-'BEER' Selected Record: NODENAME NP6 " fine beer" LENGTH 9 DICT 'BEER' SG BASE 'BEER' ALCOHOL URULE (0015) HEAD NP5 " beer" SEGTYP2 'NP' PRMODS ADJP4 " fine" RULE (0100) Result: 'SUCCESS' "" Success --- (next sentence) ---


Download ppt "PHRASE STRUCTURE GRAMMARS RTNs ATNs Augmented phrase structure rules / trees."

Similar presentations


Ads by Google