phrase structure grammars rtns atns augmented phrase structure rules / trees
TRANSCRIPT
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 ()
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
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
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
(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>)
(0100) ADJP()
NP(SEGTYP2(ADJP).NE.'DET'|POSS(ADJP)|*INDEF(ADJP) ...)
--> NP(%NP,PRMODS=ADJP...PRMODS,....)
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,
...)
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) ---
--- (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) ---
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
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) ---