Week1-6Background

Linguistic knowledge

Example

Constituents

• Children eat pizza.
• They eat pizza.
• My cousin’s neighbor’s children eat pizza.
• Eat pizza!

Collocations

• Strong beer, NOT powerful beer
• big sister, NOT large sister
• stocks rise, NOT stocks ascend

Knowledge about Language.

• Phonetics and phonology - the study of sounds
• Morphology - the study of word components
• Syntax - the study of sentence and phrase structure
• Lexical semantics - the study of the meanings of words
• Compositional semantics - how to combine words
• Pragmatics - how to accomplish goals
• Discourse conventions - how to deal with units larger than utterance(multi-sentential)

Computer science knowledge

Finite state autonoma

Grammars

• regular grammar
• context-free grammar
• context-sensitive grammar

Complexity

Algorithm

• dynamic programming

Mathematics and statistics

Aritificial Intelligence