MATHEMATICAL LINGUISTICS is the study of mathematical struc- tures and methods that are of importance to linguistics. As in other branches of applied mathematics, the influence of the empirical subject matter is some- what indirect: theorems are often proved more for their inherent mathemat- ical value than for their applicability.