質問: コンパイラの問題(急ぎです) コンパイラのテストで以下の問題の類題が 出題されそうなのですが、解答例や解説がなくて困ってます。 問:次の言語を表す正則表現を示しなさい。 1.アルファベット{0,1}上の記号列のうち、0から始まり1が 0回以上続くもの全体からなる言語。 2.アルファベット{a,b,c}上の記号列のうち、1個以上のaと1個以上の bを含むもの全体からなる言語。 3.アルファベット{0,1}上の記号列のうち、0と1が交互に 出現するもの全体からなる言語。 自分で考えた結果、3は思いつかなかったのですが、 1は01^*(0|1)^*で、2は(a|b|c)a^+b^+(a|b|c)で 合ってますか?なお、x^*やx^+は、xの右上に*や+が 付いているのを表し、kleene閉包と正閉包です。 よろしくお願い致します。 また、大変申し訳ないのですが、非常に急ぎです
回答: 1: 「アルファベット{0,1}上の記号列のうち、0から始まり1が0回以上続くもの全体からなる言語」って, どういう意味なんでしょうね. 01101010 は ok なの? 2: ちゃんとチェックしましたか? 3: 「0 と 1 が交互に出現する」というものを適当に書けば (目がちらついて痛いかもしれんけど) 想像できるんじゃないかね.