現在オートマトンの勉強をしていますが,どうしても分からない問題がありました.
決定性有限オートマトンについて,初期状態,受理状態共に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ランキング
-
彼に「じゃあなんで付き合ってる...
-
数学について
-
下の問題の答えが納得いきませ...
-
計算式 何%減少を教えてくださ...
-
108の正の約数の個数とその総和
-
矢印を省いています。 平面上の...
-
OA=4,OB=3,AB=√17の三角形OABが...
-
メルカトル図法の等角航路が直...
-
勉強が分からなくて泣いてしま...
-
5-√5 の整数部分を a ,小数部分...
-
cos二乗αは1-sin二乗αですか?...
-
見えない角の二等分線のやり方
-
代名詞 any は単数扱い?
-
点(-2,3)を通り、x軸に垂直...
-
この図形が等脚台形になる理由...
-
複素数平面、極形式 これの解き...
-
2点A(4.-2).B(-2.6)を通る直線...
-
未知数があるとき ユークリッ...
-
直線と辺の違い
-
y=√3分の1x+1とのなす角が4分の...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
彼に「じゃあなんで付き合ってる...
-
与えられた問題に対して本質を...
-
英語教材について
-
回答者、質問者に質問します!...
-
下の問題の答えが納得いきませ...
-
すいません、。赤線の問題は9.5...
-
地理の勉強法がわかりません。 ...
-
出版社に同じことを質問して怒...
-
計算式 何%減少を教えてくださ...
-
直線と辺の違い
-
2点A(4.-2).B(-2.6)を通る直線...
-
メルカトル図法の等角航路が直...
-
小数点以下の計算 0.03694ー0.0...
-
数列の問題の解答で、 a[n+1]-...
-
△OABにおいて辺OAを2:3に内分す...
-
108の正の約数の個数とその総和
-
【問】複素数平面上の3点O(0)、...
-
数B ベクトルの大きさについて
-
二次関数y=x^2-mx-m+3のグラフ...
-
x^2+y^2+2x-4y+k=0が円を表すよ...
おすすめ情報