Problem #PRU-89927

Problems Set theory and logic Algorithm Theory Algorithm Theory

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?