regular-language - 次の {a,b} 上の集合が正則であることを示せ

Question

与えられたアルファベットを単語内のの出現回数として{a, b}定義し、同様にを定義します。次のセットオーバーが正則であることを示せ。Na(w)awNb(w){a, b}

A = {xy | Na(x) = Nb(y)}

この問題の解決をどこから開始すればよいかを理解するのに苦労しています。どんな情報でも大歓迎です。

Answer 1

まず、セットが正則であることを証明する方法を見つけます。1 つの方法は、言語を受け入れる有限状態マシンを定義することです。

2 番目: セットが規則的でない理由を考えてみましょう。