. If x {a, b}* and for all x we have ax = xa. Now prove that x cannot have any b’s, i.e., x= a[n] for some n 0. HINT: Prove by contradiction.
Find the best study resources around, tagged to your specific courses. Share your own to gain free Course Hero access.
Get one-on-one homework help from our expert tutors—available online 24/7. Ask your own questions or browse existing Q&A threads. Satisfaction guaranteed!