The ability of an individual organism to distinguish its own tissues from those of another; the recognition of antigens, expressed on the surface of cells of non-self origin. Allorecognition has been described in nearly all multicellular phyla.