MidTerm Review
Topics&SubTopics
NLP
Motivation:
Communication
Knowledge processing
Translation
Ambiguity & its cousins
Memory & Computation
The Chomsky Hierarchy of Automata
FSM
Regular grammars
Fin
MidTermExam
Answers
CIS548 November 10, 2009
Name_KEY_
AnswerBankQuestions
Theanswersto#1to#49arefoundintheAnswerBank.Givetheletterofthe
correctanswer.AllanswersgoontheAnswerSheet.
(1-7) Match these d
Exam Study Notes
CIS548
Textbook
1.Review all the material covered in the Midterm Exam.
ClassNotes
1. Dartmouth Conference founding of A.I.
1956
in attendance:
John McCarthy, developer of Lisp
All
MidTermExam
CIS548 November 10, 2009
Name_
AnswerBankQuestions
Theanswersto#1to#49arefoundintheAnswerBank.Givetheletterofthe
correctanswer.AllanswersgoontheAnswerSheet.
(1-7) Match these descriptions
Basic Logic
CSC548
Logical Equivalences
Identity Laws
pT p
pF p
Domination Laws
pTT
pFF
Idempotent Laws
pp p
ppp
Double Negation Law
(p) p
Commutative Laws
pqqp
pqqp
Associative Laws
(p q) r p (q r)
CSC 548 : September 17
Fall2009
ReviewHW
FSMforPIESrules
Parsing&expertsysteminferenceengines
Top down vs. bottom up
Forward vs. backward chaining
Futurereferencereadingmaterial
Assignment:
1.
PIES ru
Semantic Tableaux
CSC548 - Fall2009
Introduction:
Semantic tableaux is a proof method that, in many cases, lends an elegant
simplicity to proofs in symbolic logic.
BasicIdea:
This proof method is base
Rules of Inference
CSC548
1. Modus ponens
p
pq
q
2. Modus tollens
q
pq
p
3. Hypothetical syllogism
pq
qr
p r
4. Disjunctive syllogism
p q
p .
q
5. Addition
p
.
p q
6. Simplification
p q
p
7. Conjuncti
CSC 548 : September 15
Fall2009
LVSTEM
Robotics at Harrison-Morton Middle School
Jurafsky&Martin
Chomsky hierarchy
English grammar
ReviewHW
Parsing&expertsysteminferenceengines
Futurereferencereadingm
CSC 548 : September 1
Fall2009
Welcome
1.
Welcome to class
2.
Syllabus
3.
First major topic - natural language processing
NLPOverview
Motivation:
Communication
Automation of
with agents
among agents
K
MidTerm Review
CSC 548 : September 1
Fall2009
Welcome
1.
Welcome to class
2.
Syllabus
3.
First major topic - natural language processing
NLPOverview
Motivation:
Communication
Automation of
with agents