Let S be the et of all strings is a’s and b’s, and define
(C is called concatenation by a on the left.)
Whether is one-to-one or not.
Let be the set of all strings in and for all .
( is called concatenation by a on the left)
In one-to-one function, distinct elements in domain are mapped with distinct elements in co-domain.
To check whether is one-to-one function or not,
Whether C is onto or not.
Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!Get Started