Consider the string of element of a finite state grammar being XMMXRVM. Which of the following bigrams in not allawed?

Question

Quizplus · Accepted Answer

In the given string XMMXRVM, the bigram XX is not allowed because in a finite state grammar, a state cannot have a transition on the same input symbol that led to it. So, since the first X leads to itself in the bigram XX, it is not allowed. The other bigrams MM, XM, and MX are allowed in the given string.

Consider the String of Element of a Finite State Grammar