Discrete Structures for Computation

Catalog description

. An introduction to combination enumeration (including the inclusion-exclusion principle, multinomial coefficients, recurrence relations, and generating functions), graph theory (including graph coloring, graph matching, tours and networks), and basic string recognition methods (including finite state machines, pushdown automata, and Turing machines).