- ベストアンサー
※ ChatGPTを利用し、要約された質問です（原文：コンパイラの問題(急ぎです)）
コンパイラの問題の解答例と解説
このQ&Aのポイント
- アルファベット{0,1}上の記号列のうち、0から始まり1が0回以上続くもの全体からなる言語の正則表現は01^*(0|1)^*です。
- アルファベット{a,b,c}上の記号列のうち、1個以上のaと1個以上のbを含むもの全体からなる言語の正則表現は(a|b|c)a^+b^+(a|b|c)です。
- アルファベット{0,1}上の記号列のうち、0と1が交互に出現するもの全体からなる言語の正則表現は0(01)^*(1|010(01)^*)です。
- lgkvh
- お礼率100% (8/8)
- その他([技術者向] コンピューター)
- 回答数1
- ありがとう数11
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
1: 「アルファベット{0,1}上の記号列のうち、0から始まり1が0回以上続くもの全体からなる言語」って, どういう意味なんでしょうね. 01101010 は OK なの? 2: ちゃんとチェックしましたか? 3: 「0 と 1 が交互に出現する」というものを適当に書けば (目がちらついて痛いかもしれんけど) 想像できるんじゃないかね.
お礼
回答ありがとうございました。