私は現在コンパイラを勉強していますが、通常のセットを理解するのにいくつか問題があります。たとえば、一連のバイナリ文字列 (0, 1) があるとします。偶数で正のすべての整数は、通常のセットの一部と見なされますか? 同じセットを持っているとしましょう。ただし、偶数ではなく、5 で割り切れます。それでも通常のセットでしょうか?
私はオンラインで見つけたこの役立つガイドを見てきましたが、通常のセットとして定義できるものについてまだ混乱しています.
質問する
66 次
1 に答える
2
偶数で正のすべての整数は、通常のセットの一部と見なされますか?
うん！次の正規表現で生成できます。
2 | 4 | 6 | 8 | (0|1|2|3|4|5|6|7|8|9)+(0|2|4|6|8)
同じセットを持っているとしましょう。ただし、偶数ではなく、5 で割り切れます。それでも通常のセットでしょうか?
うん！正規表現は次のとおりです。
5 | (0|1|2|3|4|5|6|7|8|9)+(0|5)
より一般的には、セットが正規のセットであるかどうかを判断するには、言語の文字列またはそのセットの正規表現を正確に受け入れる有限オートマトンを見つけようとする必要があります。それができれば言語は規則的です。そうでなければ、それは規則的ではありません。
お役に立てれば！
于 2013-10-28T03:43:11.313 に答える