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