文字列（クリーネスター）

Question

は、だから、私はこれらの2つの文字の和集合を取るときのb *のようなものが、しかしイプシロン、B、BB、BBBなど

を受け入れることを理解してどのような文字列が言語で受け入れられますか？ババババは受け入れられますか？

Answer 1

（b U a）*は、「aまたはbを含む任意の長さの任意の文字列」を意味します。それはasとbsのすべての文字列です。はい、あなたが提案した文字列が一致しています。 asとbsだけを持つ文字列（またはシンボルがまったくない）は一致します。