Part of Speech Tagging (POS) is a process of tagging sentences with part of speech such as nouns, verbs, adjectives, and adverbs, etc. The Pomegranate library and various other libraries are used to build a hidden Markov model for part of speech tagging. However, having applied HMMs to part of speech, the error you get with the standard form will not be so satisfying. It is a form of expectation-maximization which only meets to local maxima. Rule-based approaches beat HMMs hands down, IIRC.
Practically it is not possible to train the HMM without the tagged training set. But theoretically, it is possible. In that case, you would use the Baum-Welch-Algorithm. It is described very well in the following article: https://www.cs.ubc.ca/~murphyk/Bayes/rabiner.pdf
Minimax is a decision rule used in Artificial Intelligence so if you wish to learn more about Minimax Decision Rule then visit this Artificial Intelligence Course.