Problem #PRU-89927

Problems Discrete Mathematics Algorithm Theory Theory of algorithms (other)

Problem

In the language of the Ancient Tribe, the alphabet consists of only two letters: M and O. Two words are synonyms, if one can be obtained by from the other by a) the deletion of the letters MO or OOMM, b) adding in any place the letter combination of OM. Are the words OMM and MOO synonyms in the language of the Ancient Tribe?