Unformatted text preview: M 1 ? 3) Let M 2 = h a,b | aa = ε,bb = ε,bab = aba i . • Show that M 2 is ﬁnite. • Write down the multiplication table for M 2 . 4) Let M 3 = h a,b | aa = ε,bb = ε,babab = ε i . • Find a complete rewriting systems for the monoid M 3 . • What is the order (number of elements) of M 3 ?...
View Full Document
- Fall '06
- Algebra, complete rewriting systems, Free monoid