Scribd
Upload
10 views4 pages

PCFG Example

The document presents an example of a probabilistic model in natural language processing, highlighting the use of terminals and nonterminals in a grammar structure. It calculates the probabilities for two different parse trees (t1 and t2) based on given values, resulting in a combined probability for a specific word (w15). The content is based on the work of Christopher Manning and Hinrich Schütze.

Uploaded by

bilalantall
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
10 views4 pages

PCFG Example

The document presents an example of a probabilistic model in natural language processing, highlighting the use of terminals and nonterminals in a grammar structure. It calculates the probabilities for two different parse trees (t1 and t2) based on given values, resulting in a combined probability for a specific word (w15). The content is based on the work of Christopher Manning and Hinrich Schütze.

Uploaded by

bilalantall
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Example

• Terminals with, saw, astronomers, ears, stars,


telescopes
• Nonterminals S, PP, P, NP, VP, V
• Start symbol S

Slide based on “Foundations of Statistical Natural Language Processing” by Christopher Manning and Hinrich Schütze
astronomers saw stars with ears

Slide based on “Foundations of Statistical Natural Language Processing” by Christopher Manning and Hinrich Schütze
astronomers saw stars with ears

Slide based on “Foundations of Statistical Natural Language Processing” by Christopher Manning and Hinrich Schütze
Probabilities

P (t1 ) = 1.0 × 0.1 × 0.7 × 1.0 × 0.4


×0.18 × 1.0 × 1.0 × 0.18
= 0.0009072
P (t2 ) = 1.0 × 0.1 × 0.3 × 0.7 × 1.0
×0.18 × 1.0 × 1.0 × 0.18
= 0.0006804
P (w15) = P (t1 ) + P (t2 ) = 0.0015876

Slide based on “Foundations of Statistical Natural Language Processing” by Christopher Manning and Hinrich Schütze

You might also like