More Weighted Transducers: Part-of-Speech Tagging
Bill directed a cortege of autos through the dunes
PN Adj Det Noun Prep Noun Prep Det Noun
Adj some possible tags for
Prep each word (maybe more)
Each unknown tag is constrained by its word
and by the tags to its immediate left and right.
But those tags are unknown too …