![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?e8efa67)
現在オートマトンの勉強をしていますが,どうしても分からない問題がありました.
決定性有限オートマトンについて,初期状態,受理状態共にp,入力信号を0,1とする.
状態遷移表が以下の時,受理する言語を表す正規表現を求めよ.
0 1
p | p r
q | p r
r | q r
答え (0*11*0(11*0)*0)*0*
という問題なのですが,状態消去法で自分でやってみても全然この答えになりません.
ちなみに自分の解答は (0*1(1+01)*00)*0* となりました.
ご教授よろしくお願いします.
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(形式科学) 非決定性有限オートマトンの問題について 1 2022/07/21 21:10
- 工学 NFAからDFAの変換について 1 2022/05/28 01:45
- システム科学 オートマトン、文脈自由文法の問題 2 2023/07/12 23:19
- 物理学 スピン 行列表示 固有状態 測定値 1 2022/08/16 18:39
- 哲学 ゴータマ・ブッダは 世界一の詐欺師なり 10 2023/04/19 21:48
- 哲学 ゴータマ・ブッダは 世界一の詐欺師なり 34 2022/11/24 04:07
- 哲学 宗教という宗教は――そのオシへを神とするかぎり―― アホンダラ教である。 2 2022/04/05 05:57
- コンサルティング・アドバイザー 事業戦略策定のときの現状分析(3C)の手順について 1 2022/07/24 14:36
- その他(職業・資格) 弁理士試験の勉強方法について 1 2022/09/11 07:32
- Wi-Fi・無線LAN PCWi-Fiの設定方法がわからなくて困っています。 4 2022/12/28 18:30
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
彼に「じゃあなんで付き合ってる...
-
計算式 何%減少を教えてくださ...
-
[問]体重90kg、体脂肪率30%の...
-
x^2+y^2+2x-4y+k=0が円を表すよ...
-
空間図形における90度がよく分...
-
108の正の約数の個数とその総和
-
矢印を省いています。 平面上の...
-
解答が省略されている問題は解...
-
至急です、英検3級の二次試験落...
-
この眉毛みたいな記号どうゆう...
-
スイカの分割問題
-
【 数I 因数分解 】 問題 2x²-3...
-
今日ふと思いました。数学では...
-
直径3cmの円を図のように並べる...
-
角CAFの大きさを教えてください...
-
y=5x+3のグラフとy軸上で交わ...
-
y=tanx(0<x<π/2) の逆関数...
-
反比例のグラフについての質問...
-
画像のフーリエ正弦変換を求め...
-
ベクトルの問題です...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
彼に「じゃあなんで付き合ってる...
-
数的推理です
-
英語教材について
-
回答者、質問者に質問します!...
-
この問題なのですが、青い付箋...
-
平成21年度 京都市教員採用試験
-
フランス語の文法です! あって...
-
「ともなれば」の使い方
-
ベストアンサーに選びたい回答...
-
下の問題の答えが納得いきませ...
-
次の問題はどのようにして解け...
-
現代文の勉強の方法
-
物理の問題の答えの書き方なん...
-
すいません、。赤線の問題は9.5...
-
ベストアンサーの間違いに気が...
-
地理の勉強法がわかりません。 ...
-
数学について
-
2の補数とオーバーフロー
-
答えがのってなくて正しい解答...
-
投稿の解答でわからないところ...
おすすめ情報