lecture20

lecture20 - Articial Intelligence Natural Language...

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
Natural Language Understanding; page 1 of 24 Artificial Intelligence Natural Language Understanding Russell and Norvig, Chapter 22 Nilsson, Chapter 24
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Natural Language Understanding; page 2 of 24 Reasoning Percepts Actions KB Language Agent B Agent A speech acts: - inform - query - answer - request or command - promise - achnowledge - share feelings and experiences speech acts
Background image of page 2
Natural Language Understanding; page 3 of 24 component steps of communication Reasoning Percepts Actions KB Language Agent B Agent A intention generation synthesis perception analysis disambiguation incorporation S wants H to believe P S chooses the words W (because they express P) S utters the words W (often, to H) H perceives W’ (ideally, W’ = W) H infers that W’ has possible meanings P 1 , . .., P n H infers that S intended to convey P i (ideally, P i = P) H decides to believe P i (or not) - parsing - semantic interpretation - pragmatic interpretation
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Natural Language Understanding; page 4 of 24 component steps of communication "The wumpus is dead" Article Noun The wumpus is dead Verb Adjective NP VP S Tired(Wumpus,Now) Perception: Analysis: (Parsing): (Semantic Interpretation): HEARER 3 L Alive(Wumpus,S ) Incorporation: TELL( KB, (Pragmatic Interpretation): 3 Tired(Wumpus,S ) 3 LL Disambiguation: 3 Alive(Wumpus,S ) Alive(Wumpus,Now) Alive(Wumpus,S ) "The wumpus is dead" Intention: Generation: Synthesis: SPEAKER [thaxwahmpahsihzdeyd] Know(H, Alive(Wumpus,S )) 3
Background image of page 4
Natural Language Understanding; page 5 of 24 parsing - context-free grammar S -> NP VP | S Conjunction S NP -> Pronoun | Noun | Article Noun | Digit Digit | NP PP | NP RelClause VP -> Verb | VP NP | VP Adjective | VP PP | VP Adverb PP-> Preposition NP RelClause -> that VP I + feel a breeze I feel a breeze + and + I smell a wumpus I pits the + wumpus 3 4 the wumpus + to the east the wumpus + that is smelly stinks feel + a breeze is + smelly turn + to the east go + ahead to + the east that + is smelly adjuncts
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 24

lecture20 - Articial Intelligence Natural Language...

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online