Let us define a multiplication operation on three symbols a, b, c according to the

QUESTION:

Let us define a multiplication operation on three symbols a, b, c according to the following table;thus ab = b, ba = c, and so on. Notice that the multiplication operation defined by the table isneither associative nor commutative.Find an efficient algorithm that examines a string of these symbols, say bbbbac, and decideswhether or not it is possible to parenthesize the string in such a way that the value of theresulting expression is a. For example, on input bbbbac your algorithm should return yes because((b(bb))(ba))c = a.