Câu hỏi 142
Cho một dãy vô hạn gồm các chữ cái $a$ và $b$. Trong dãy này, ta có thể thực hiện phép thay thế $abb \rightarrow baa$. Biết rằng, bất kể thứ tự thực hiện các phép thay thế này như thế nào, ta chỉ có thể thực hiện hữu hạn lần. Chứng minh rằng khi đó, các phép thay thế $aabb \rightarrow bbaa$ cũng chỉ có thể thực hiện hữu hạn lần.
(Arsenii Nikolaiev)
(Arsenii Nikolaiev)