Digital computers normally represent all information by bit strings, using some type of encoding. For example, character information can be encoded using the well-known ASCII system. For this exercise, consider the two alphabets {a, b, c, d} and {0.1}, respectively, and an encoding from the first to the second, defined by a rightarrow 00, b rightarrow 01, c rightarrow 10, d rightarrow 11. Construct a transducer for decoding strings on {0, 1} into the original message. For example, the input 010011 should generate as output bad