Q：如何证明一个language不是regular language？
A：证明它违背了pumping lemma是一个常用方法。（反证：假设是RL，则寻找一个p，使得不满足pumping lemma）
一个regular string必然可拆解成一个带环的形式，将环进行任意次循环后的string都依然是regular string。