Mathematical Linguistics introduces the mathematical foundations of linguistics to computer scientists, engineers, and mathematicians interested in natural language processing. The book presents linguistics as a cumulative body of knowledge from the ground up, without assuming prior knowledge of linguistics. Where other textbooks concentrate on syntax and semantics, this comprehensive volume covers a rich array of topics including phonology and...