現在オートマトンの勉強をしていますが,どうしても分からない問題がありました.
決定性有限オートマトンについて,初期状態,受理状態共に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ランキング
-
彼に「じゃあなんで付き合ってる...
-
与えられた問題に対して本質を...
-
英語教材について
-
計算式 何%減少を教えてくださ...
-
小数点以下の計算 0.03694ー0.0...
-
高校数学の問題です
-
メルカトル図法の等角航路が直...
-
直線と辺の違い
-
連立方程式 sinx+cosy=√3 cos...
-
同じものを含む順列の問題でな...
-
【問】複素数平面上の3点O(0)、...
-
見えない角の二等分線のやり方
-
SL(2,Z)の中心について
-
1辺の長さが1の立方体ABCD-EFGH...
-
△OABにおいて辺OAを2:3に内分す...
-
解答が省略されている問題は解...
-
赤く囲んだ部分、なぜそうなる...
-
水の電気分解で炭素棒を使うと...
-
早稲田の2013年物理の問題なの...
-
化学の計算問題です。どうか教...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
回答者、質問者に質問します!...
-
与えられた問題に対して本質を...
-
彼に「じゃあなんで付き合ってる...
-
答え違いますか???
-
英語教材について
-
投稿の解答でわからないところ...
-
出版社に同じことを質問して怒...
-
現代文の勉強の方法
-
計算式 何%減少を教えてくださ...
-
大学入試の数学で、解答を進め...
-
どうやったらこうなりますか?+...
-
直線と辺の違い
-
画像の問題を解いて欲しいです...
-
青い波波線のところはどっから...
-
角CAFの大きさを教えてください...
-
身長187cmです。 大学受験で南...
-
至急です、英検3級の二次試験落...
-
これ角刈りですか?失敗されま...
-
化学の計算問題です。どうか教...
-
数学の証明の問題について質問...
おすすめ情報