Prof. S. Brick Discrete Math; Quiz 6 Math 267
Fall ’03 section 101
0. Print your name:
1. Let Gbe the grammar with productions S→AB and A→Λ|aA and B→Λ|bB. Find
a derivation for ab2.
2. Let A={a, b, c}. Give the graphical representation for the relation R={(a, b),(b, c)}
and for the transitive closure of Rand for the symmetric closure of R.
3. How many equivalence relations are possible on A={a, b, c}? Explain.
