theory - ポンピング補題で非正規言語を特定するのは難しい

Question

特定の言語が非正規であることを証明するのに苦労しています。言語は次のように定義されます。

L _a = { wz : w,z ∈ {0,1}* および |w| > |z|}

これにアプローチする方法がわかりません。どの文字列を選択しても、常に w と z がターゲットを移動しているという問題に遭遇します。ポンピングまたは矛盾することができない文字列を作成できませんでした。これの正しい方向について何か考えはありますか？

Answer 1

この問題は宿題セットの一部であり、どうやらこの質問は適切に表現されておらず、実際には定期的です。