ass2_monoids

ass2_monoids - M 1 ? 3) Let M 2 = h a,b | aa = ,bb = ,bab =...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
MATH 335 001 Computational Algebra Winter 2006 Assignment 2.1. Monoids. 1) Let A = { a 1 ,...,a n } be a finite alphabet and A * the free monoid with basis A . For a given word u A * find all solutions in A * of the equation xu = ux. 2) Let M 1 = h a,b | abab = ε,baba = ε i . Find a complete rewriting systems for the monoid M 1 . Is M 1 finite or infinite? Are the words b 2 abab 3 aba and ababab 2 equal in
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

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

Ask a homework question - tutors are online