Question 1: Short answer
mediumAI-checkedProbabilistic & Graphical ModelsA part-of-speech tagger uses the tagset {noun, verb, determiner, preposition, punctuation} on the 10-token sentence "Will the chair chair the meeting from this chair ?". A table of possible word-tag combinations allows only these tags:
| token | allowed tags |
|---|---|
| Will | noun, verb |
| the | noun, determiner |
| chair | noun, verb |
| chair | noun, verb |
| the | noun, determiner |
| meeting | noun, verb |
| from | preposition |
| this | determiner |
| chair | noun, verb |
| ? | punctuation |
Without the table, how many tag sequences (hidden state sequences) are possible for the sentence? Restricted to the allowed tags, how many are possible?
Fill in every blank (hints in the boxes). Enter moves to the next blank.