現在オートマトンの勉強をしていますが,どうしても分からない問題がありました.
決定性有限オートマトンについて,初期状態,受理状態共に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ランキング
-
すいません、。赤線の問題は9.5...
-
フランス語の文法です! あって...
-
計算式 何%減少を教えてくださ...
-
2点A(4.-2).B(-2.6)を通る直線...
-
数学Ⅱの領域について x²+y²≦9...
-
位置ベクトルと、普通のベクト...
-
メルカトル図法の等角航路が直...
-
ABベクトル=bベクトル-aベク...
-
108の正の約数の個数とその総和
-
数B ベクトルの大きさについて
-
直線と辺の違い
-
ペンと定規と方眼紙だけど正三...
-
剛体で各点に働く合力の作用線...
-
数学の証明の問題について質問...
-
☆に直線二本引いて三角形を10個...
-
点zが原点oを中心とする半径1の...
-
慣性モーメントはなぜスカラー...
-
[問]体重90kg、体脂肪率30%の...
-
ケン化度に関する問題です。解...
-
問題文「四面体OABCにおいて、△...
マンスリーランキングこのカテゴリの人気マンスリー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が円を表すよ...
おすすめ情報