标签: theory regular-language finite-automata state-machine pumping-lemma
我在证明特定语言方面遇到困难是非常规的。该语言定义为
L a = { wz :w,z∈{0,1} *和| w | > | z |}
我不知道如何处理这个问题。无论我选择什么字符串,我总是遇到w和z为我移动目标的问题;我还没有能够创造一个无法抽出或以其他方式相互矛盾的字符串。对这个方向的正确方向有何看法?
答案 0 :(得分:1)
这个问题是家庭作业集的一部分,显然这个问题措辞不当,实际上是正常的。