NLP: Knowledge-Formalisms Map

1
NLP Knowledge-Formalisms Map
G. Carenini, CPSC503, UBC
Discourse (English)
State Machines (and prob. versions) (Finite State
Automata,Finite State Transducers, Markov Models)
Morphology
N-grams
Syntax
FSA IE
Cue-based DAI FSA DM
Rule systems (and prob. versions) (e.g., (Prob.)
Context-Free Grammars)
Semantics
SG
Template-based DM

• Logical formalisms
• (First-Order Logics)

Pragmatics Discourse and Dialogue
BDI DM
AI planners
Plan-Inferential DAI
Information Extraction (IE) Semantic Grammar
(SG) Dialog Act Interpretation (DAI) Dialog
Manager (DM) Beliefs/Desires/Intentions (BDI)
Traditional
Intended meaning
More Recent