The Collaborative International Dictionary of English v.0.48:

Correspond \Cor`re*spond"\ (k?r`r?-sp?nd"), v. i. [imp. & p. p.
   Corresponded; p. pr. & vb. n. Corresponding.] [Pref. cor-
   + respond: cf. f. correspondre.]
   1. To be like something else in the dimensions and
      arrangement of its parts; -- followed by with or to; as,
      concurring figures correspond with each other throughout.
      [1913 Webster]

            None of them [the forms of Sidney's sonnets]
            correspond to the Shakespearean type. --J. A.
                                                  Symonds.
      [1913 Webster]

   2. To be adapted; to be congruous; to suit; to agree; to fit;
      to answer; -- followed by to.
      [1913 Webster]

            Words being but empty sounds, any farther than they
            are signs of our ideas, we can not but assent to
            them as they correspond to those ideas we have, but
            no farther.                           --Locke.
      [1913 Webster]

   3. To have intercourse or communion; especially, to hold
      intercourse or to communicate by sending and receiving
      letters; -- followed by with.
      [1913 Webster]

            After having been long in indirect communication
            with the exiled family, he [Atterbury] began to
            correspond directly with the Pretender. --Macaulay.

   Syn: To agree; fit; answer; suit; write; address.
        [1913 Webster]

WordNet (r) 3.0 (2006):

correspond
    v 1: be compatible, similar or consistent; coincide in their
         characteristics; "The two stories don't agree in many
         details"; "The handwriting checks with the signature on the
         check"; "The suspect's fingerprints don't match those on
         the gun" [syn: match, fit, correspond, check,
         jibe, gibe, tally, agree] [ant: disaccord,
         disagree, discord]
    2: be equivalent or parallel, in mathematics [syn: equate,
       correspond]
    3: exchange messages; "My Russian pen pal and I have been
       corresponding for several years"
    4: take the place of or be parallel or equivalent to; "Because
       of the sound changes in the course of history, an 'h' in
       Greek stands for an 's' in Latin" [syn: represent, stand
       for, correspond]

Moby Thesaurus II by Grady Ward, 1.0:

207 Moby Thesaurus words for "correspond":
   accommodate, accommodate with, accord, adapt, adapt to, adjust,
   adjust to, affect, agree, agree with, align, amount to, answer,
   answer to, ape, appear like, appertain to, apply to, approach,
   approximate, assent, assimilate to, associate, assort with,
   balance, be consistent, be guided by, be in cahoots, be in contact,
   be like, be of one, be redolent of, be uniform with, bear on,
   bear resemblance, bear upon, belong to, bend, break even,
   bring to mind, call to mind, call up, check, chime, chime in with,
   coact, coadunate, coequal, cohere, coincide, collaborate,
   collimate, collineate, collude, combine, come close, come near,
   come to, come up to, communicate, communicate with, compare with,
   complement, comply, comply with, compose, concern, concur, conform,
   conform with, conjoin, connect, connive, consist with, consort,
   conspire, contact, cooperate, copy, correct, correspond to,
   correspond with, counterfeit, deal with, discipline, ditto,
   dovetail, draw, drop a line, equal, equate, equidistance,
   establish connection, even, even off, evoke, exchange letters,
   fall in together, fall in with, favor, fit, fit together, follow,
   gear to, gee, get to, go, go by, go together, go with,
   hang together, happen together, harmonize, have connection with,
   hit, hold together, imitate, interest, interlock, interrogate,
   intersect, involve, jibe, join, keep pace with, knot, liaise with,
   line up, link with, lock, look like, maintain connection,
   make advances, make conform, make contact with, make overtures,
   make up to, match, match up with, measure up to, meet, mimic,
   mirror, mold, near, nearly reproduce, not tell apart, observe,
   overlap, parallel, parallelize, partake of, pertain to,
   place parallel to, question, raise, reach, realign, reciprocate,
   reconcile, rectify, refer to, regard, register, register with,
   relate to, remind one of, reply to, resemble, respect, respond to,
   rival, rub off corners, run abreast, run to, savor of, seem like,
   send a note, settle, shape, simulate, sing in chorus, smack of,
   sort with, sound like, square, square with, stack up with,
   stand together, straighten, suggest, suit, synchronize, synergize,
   take after, tally, tally with, tie, tie in with, touch, touch upon,
   treat of, unite, use the mails, write, write to, yield