| Fundamentals of
Language |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| l | Formal language:
A (possibly infinite) set of strings |
||||||||||||
| l | Grammar: A
finite set of rules that specifies a |
||||||||||||
| language |
|||||||||||||
| l | Rewrite rules |
||||||||||||
| l | nonterminal
symbols (S, NP, etc) |
||||||||||||
| l | terminal symbols
(he) |
||||||||||||
| l | S NP VP |
||||||||||||
| l | NP Pronoun |
||||||||||||
| l | Pronoun he |
||||||||||||
