A table used to associate atoms with the strings that they represent. This table contains the mechanism by which the presence of a string can be verified.