***Code should be written in PYTHON***

For this assignment, you should write a program that implements the bigram Viterbi al- gorithm as applied to part-of-speech tagging. No starter code is provided this time since I expect you can handle file IO etc by now. As we discussed in class, the Viterbi algorithm is an efficient way to find the most likely part-of-speech tag sequence for a sentence. As input your program will need two files: (1) a file of probabilities, and (2) a file of sentences to process. Your program should read the names of the 2 input files from the command line. The command-line arguments should be in the following order viterbi For example, we should be able to run your program by typing viterbi probs.txt sents.txt For this assignment, you should write a program that implements the bigram Viterbi al- gorithm as applied to part-of-speech tagging. No starter code is provided this time since I expect you can handle file IO etc by now. As we discussed in class, the Viterbi algorithm is an efficient way to find the most likely part-of-speech tag sequence for a sentence. As input your program will need two files: (1) a file of probabilities, and (2) a file of sentences to process. Your program should read the names of the 2 input files from the command line. The command-line arguments should be in the following order viterbi For example, we should be able to run your program by typing viterbi probs.txt sents.txt