Production System Example
Tue, 2008-01-08 08:05 — Anonymous
An example from Luger & Stubblefield (1998) uses a type of product system to reach the goal:
Rules
- Sentence = Noun_Phrase + Verb_Phrase
- Noun_Phrase = Adjective + Noun
- Noun_Phrase = Article + Noun
- Noun_Phrase = Noun
- Verb_Phrase = Verb
- Verb_Phrase = Verb + Noun Phrase
- Article = ‘a’
- Article = ‘the’
- Noun = ‘man’
- Noun = ‘dog’
- Verb = ‘likes’
- Verb = ‘bites’
Note: this is by no means an exhaustive list of sentence breakdowns
Thus the sentence "The dog bites the man" can be parsed as follows:
| Output | Rule |
| Sentence | 1 |
| Noun_phrase + Verb_Phrase | 3 |
| Article + Noun + Verb_Phrase | 8 |
| ‘The’ + Noun + Verb_Phrase | 10 |
| ‘The’ + ‘dog’ + Verb_Phrase | 6 |
| ‘The’ + ‘dog’ + Verb + Noun_Phrase | 12 |
| ‘The’ + ‘dog’ + ‘bites’ + Noun_Phrase | 3 |
| ‘The’ + ‘dog’ + ‘bites’ + Article + Noun | 8 |
| ‘The’ + ‘dog’ + ‘bites’ + ‘the’ + Noun | 9 |
‘The’ + ‘dog’ + ‘bites’ + ‘the’ + ‘man’ |