phrase structure grammars rtns atns augmented phrase structure rules / trees

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

Upload: philip-gallagher

Post on 02-Jan-2016

229 views

Category:

Documents


6 download

TRANSCRIPT

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

PHRASE STRUCTURE GRAMMARS

RTNs

ATNs

Augmented phrase structure rules / trees

Page 2: PHRASE STRUCTURE GRAMMARS RTNs ATNs Augmented phrase structure rules / trees

RTN : Recursive Transition NetworkRTN : Recursive Transition Network

Grammar: S -> NP VP

Push NP Push VP Pop

S/ S/NP S/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 ()

Page 3: PHRASE STRUCTURE GRAMMARS RTNs ATNs Augmented phrase structure rules / trees

RTN : Recursive Transition NetworkRTN : 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 DET Cat N Pop

NP/ NP/D NP/N

Push NP(Proper)

1. Dependency Grammar

2. Transformational Grammar

3. Phrase Structure Grammar

4. Case Grammar

5. Unification Based Grammar

Page 4: PHRASE STRUCTURE GRAMMARS RTNs ATNs Augmented phrase structure rules / trees

ATN : Augmented Transition Network (3)ATN : Augmented Transition Network (3)

NP -> { NP / DET } AP* N

(SETR SPEC (BQ (DET *))) (AGR AP HEAD)

(ADDR AP *) (SETR HEAD *)

Push AP

Cat DET Cat N

Pop

NP/ NP/D NP/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

Page 5: PHRASE STRUCTURE GRAMMARS RTNs ATNs Augmented phrase structure rules / trees

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

Page 6: PHRASE STRUCTURE GRAMMARS RTNs ATNs Augmented phrase structure rules / trees

(0020) VERB()

--> VP(%VERB)

(0025) ADV()

--> ADVP(%ADV)

(0030) ADJ(BASE.ISIN.&(A THE))

--> ADJP(%ADJ,SEGTYP2='DET',

<BASE(ADJ).ISIN.&(A AN),+INDEF>,

<BASE(ADJ).EQ.'THE',+DEF>)

Page 7: PHRASE STRUCTURE GRAMMARS RTNs ATNs Augmented phrase structure rules / trees

(0100) ADJP()

NP(SEGTYP2(ADJP).NE.'DET'|POSS(ADJP)|*INDEF(ADJP) ...)

--> NP(%NP,PRMODS=ADJP...PRMODS,....)

Page 8: PHRASE STRUCTURE GRAMMARS RTNs ATNs Augmented phrase structure rules / trees

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

<SG(ADJP),SG|SETERR<'NUM1'>>)

--> NP(%NP,PRMODS=ADJP...PRMODS,

...)

Page 9: PHRASE STRUCTURE GRAMMARS RTNs ATNs Augmented phrase structure rules / trees

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

Page 10: PHRASE STRUCTURE GRAMMARS RTNs ATNs Augmented phrase structure rules / trees

--- (next sentence) ---

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

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

Page 11: PHRASE STRUCTURE GRAMMARS RTNs ATNs Augmented phrase structure rules / trees

fine beerSelected Record:NODENAME ADJ1 " fine"LENGTH 4DICT 'FINE'BASE 'FINE'SEGTYP2 'ADJ'Result:'SUCCESS' "" Success

Selected Record:NODENAME NOUN2 " beer"LENGTH 4DICT 'BEER'SG BASE 'BEER'SEGTYP2 'NOUN'Result:'SUCCESS' "" Success

Selected Record:NODENAME ADJP4 " fine"LENGTH 4DICT 'FINE'BASE 'FINE'HEAD ADJ1 " fine"SEGTYP2 'ADJP'URULE (0035)Result:'SUCCESS' "" Success

Selected Record:NODENAME NP5 " beer"LENGTH 4DICT 'BEER'SG BASE 'BEER'HEAD NOUN2 " beer"SEGTYP2 'NP'ALCOHOL URULE (0015)Result:'SUCCESS' "" Success

35 15

Page 12: PHRASE STRUCTURE GRAMMARS RTNs ATNs Augmented phrase structure rules / trees

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