Skip to content
ml-recall

#combinatorics

1 question from Probabilistic & Graphical Models

Timed test

1 question · 1 min · score and explanations at the end

Take a test
Q 1 / 1Score 0 / 0

Question 1: Short answer

mediumAI-checkedProbabilistic & Graphical Models

A 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.