We are given a vocabulary V of (lowercase) English words. It uses letters of the English alphabet [a-z], digits [0-9], and the apostrophe symbol [']. No other characters are used in the vocabulary V.

Abstract: Emojis enjoy an important place in digital communication. They can express feelings and emotions in contexts when words cannot. In other words, they add emotions to a piece of text. Emojis ...