Discrete Mathematical Structures for Computer Science |
Other editions - View all
Common terms and phrases
a₁ algorithm array associative b₁ binary operation Boolean algebra bound called compute congruence connected Consider construct contains corresponding coset cycle defined definition denoted described determine diagram digraph discussed edges elements equal equivalence relation Example Exercise false Figure finite function function f give given grammar Hence identity implies induction input integer isomorphic labeled language lattice least length Let G mathematical matrix means method monoid multiplication Observe obtain pairs partial order partition path permutation poset positive possible Proof prove real numbers represent result root semigroup sentence sequence shown in Fig Solution statement steps string subgroup SUBROUTINE subset Suppose symbol symmetric Theorem transitive tree true values variables verify vertex vertices write