Question

Consider the language S*, where S= { ab , ba }, Can any word in this language
contain the substrings aaa or bbb? Why or why not?
II: Let P= { ab, bb } and let Q= { ab, bb, bbbb } show that P*=Q*.

Answer 1

Explanation:

Consider the language S*, where S= { ab , ba }, Can any word in this language

contain the substrings aaa or bbb? Why or why not?

II: Let P= { ab, bb } and let Q= { ab, bb, bbbb } show that P*=Q*.