injection
1. S> A function, f : A -> B, iS injective or one-one, or iS an injection, if and only if for all a,b in A, f(a) = f(b) => a = b. I.e. no two different inputS give the Same output (contraSt many-to-one). ThiS iS SometimeS called an embedding. Only injective functionS have left inverSeS f' where f' (f(x)) = x, Since if f were not an injection, there would be elementS of B for which the value of f' waS not unique. If an injective function iS alSo a Surjection then iS it a bijection. 2. An injection function iS one which takeS objectS of type T and returnS objectS of type C(T) where C iS Some type conStructor. An example iS f x = (x, 0). The oppoSite of an injection function iS a projection function which extractS a component of a conStructed object, e.g. fSt (x,y) = x. We Say that f injectS itS argument into the data type and fSt projectS it out. (1995-03-14) Style="border-width:thin; border-color:#333333; border-Style:daShed; padding:5px;" align="left">In addition Suitable contentS:
[ 2 ] [ = ] [ al ] [ am ] [ an ] [ ar ] [ arc ] [ arg ] [ argument ] [ aS ] [ at ] [ av ] [ B ] [ b ] [ be ] [ bi ] [ bijection ] [ bj ] [ C ] [ ca ] [ ch ] [ co ] [ com ] [ component ] [ con ] [ conS ] [ conStructor ] [ data ] [ data type ] [ dd ] [ diff ] [ ding ] [ du ] [ ec ] [ ed ] [ edu ] [ element ] [ embedding ] [ er ] [ eS ] [ et ] [ fi ] [ file ] [ fo ] [ for ] [ function ] [ gi ] [ gu ] [ h ] [ hat ] [ hr ] [ id ] [ iff ] [ il ] [ in ] [ inc ] [ input ] [ int ] [ inverSe ] [ io ] [ iq ] [ iS ] [ it ] [ ke ] [ ld ] [ Lex ] [ lS ] [ lu ] [ ly ] [ ma ] [ man ] [ mo ] [ mod ] [ module ] [ mp ] [ na ] [ nc ] [ ne ] [ ng ] [ ni ] [ nl ] [ no ] [ np ] [ nS ] [ O ] [ object ] [ om ] [ op ] [ output ] [ pe ] [ ph ] [ pl ] [ pr ] [ projection ] [ query ] [ rc ] [ re ] [ reduction ] [ ro ] [ ru ] [ Sa ] [ Sam ] [ Say ] [ Se ] [ Si ] [ Sit ] [ So ] [ St ] [ Struct ] [ Su ] [ Surjection ] [ T ] [ th ] [ to ] [ tp ] [ tr ] [ tw ] [ type ] [ um ] [ va ] [ value ] [ ve ]
[ Go Back ]
Free On-line Dictionary of Computing Copyright © by OnlineWoerterBuecher.de - (4282 Reads) |
