Talk:Many-one reduction
Latest comment: 5 years ago by JonathenHarker in topic wrong use of inverse function
This article is rated Start-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | |||||||||||
|
wrong use of inverse function
editThe first part of the definition for formal languages ends with the statement that . I think this is wrong, because does not need to be a surjective function and therefore does not need to exist.