Question: Let S be the set of all bit strings ( strings of 0 ' s and 1 ' s ) of length at least 2

Let S be the set of all bit strings (strings of 0's and 1's) of length at least 2. Which of the following functions f:SS is NOT one-to-one?
A),f(s)= the string s with a 1 bit appended at the end. (For example, f(1101)=11011.)
B),f(s)= the reversal of For example, f(110)=011.
f(s)= the string obtained from s by interchanging 0's and 1's.(For example, f(11000)=00111.)
D),f(s)= the string obtained by moving all 0's (if any) in s to the end of the string. (For example, f(101101)=111100.)
 Let S be the set of all bit strings (strings of

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!