人気マンガがだれでも無料♪電子コミック読み放題!!

コンパイラのテストで以下の問題の類題が
出題されそうなのですが、解答例や解説がなくて困ってます。
問:次の言語を表す正則表現を示しなさい。
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閉包と正閉包です。

よろしくお願い致します。
また、大変申し訳ないのですが、非常に急ぎです

このQ&Aに関連する最新のQ&A

A 回答 (1件)

1: 「アルファベット{0,1}上の記号列のうち、0から始まり1が0回以上続くもの全体からなる言語」って, どういう意味なんでしょうね. 01101010 は OK なの?


2: ちゃんとチェックしましたか?
3: 「0 と 1 が交互に出現する」というものを適当に書けば (目がちらついて痛いかもしれんけど) 想像できるんじゃないかね.
    • good
    • 0
この回答へのお礼

回答ありがとうございました。

お礼日時:2008/07/24 20:57

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!


人気Q&Aランキング