Discrete Mathematical Structures

Combining a careful selection of topics with coverage of their genuine applications in computer science, this book, more than any other in this field, is clearly and concisely written, presenting the basic ideas of discrete mathematical structures in a manner that is understandable. Limiting its scope and depth of topics to those that readers can actually utilize, this book covers first the fundamentals, then follows with logic, counting, relations and digraphs, functions, order relations and structures, trees, graph theory, semigroups and groups, languages and finite-state machines, and groups and coding. With its comprehensive appendices and index, this book can be an excellent reference work for mathematicians and those in the field of computer science.