- ベストアンサー
計算論についての質問：抽象的な問題について
AssurBanipalの回答
以下、A^c は A の補集合の意。 ＞1.L(G1)⊆L(G2)を判断するalgorithmは？ L(G1)⊆L(G2) ⇔ L(G1)∩(L(G2))^c = (空集合). ＞2.L(G1)＝L(G2)を判断するalgorithmは？ L(G1)=L(G2) ⇔ (L(G1)∩(L(G2))^c) ∪ ((L(G1))^c ∩ L(G2)) = (空集合). ＞3.DFA: A1, A2 ＞L(A)＝L(A1)∩L(A2)となるDFAAを作れ。 ホップクロフト「オートマトン言語理論 計算論I」の定理3.3を 見てください。この本をお持ちでしたよね。
関連するQ&A
- 計算理論についての質問
計算理論についての質問です。 文脈自由文法gがεを受理するかどうかを判定するアルゴリズムが必ず存在するか、しないかを証明するという課題が出たのですが、 「アルゴリズムが存在する」ということはどうやったら証明できるのでしょうか？ 今、手元にはホップクロフトの「オートマトン言語理論計算論」があるのですが、「アルゴリズムが存在するかどうか」を証明するような問題が見つかりません。 学校でもこのような問題の例題はやっていないので、どなたか教えてください。 よろしくお願いしますm(__)m
- ベストアンサー
- 数学・算数
- オートマトンと形式言語
オートマトンの問題で受理される語をどう答えていいかわかりません 状態変異図を見て判断するんですか？ 例えば下の有限オートマトンによって受理される言語L(M)を示せ という問題では答えはL(M)={ω∈{a}*|ωは3の倍数個のaからなる 語}になります。
- 締切済み
- 数学・算数
- 合成確率の計算方法について
合成確率の計算方法について質問です。 合成確率の計算式で （分母A×分母B）÷（分母A＋分母B）＝合成確率 というものがあり、 総回転数が2000G、BIGが7回、REGが4回の場合、 （285×500）÷（285+500）=181.5 と求めることができますが、 総回転数が2000G、BIGが7回、REGが0回の場合、 （285×0）÷（285+0）= 0 （？） となり正確な数値が算出できません。 上記、計算式を使ってうまく計算する方法はあるのでしょうか？ すいませんが、よろしくお願いいたします。
- ベストアンサー
- パチンコ・スロット
- 混合ガスの密度の計算
ガス状のLPガス、プロパン５０ｗｔ％、ブタン５０ｗｔ％の標準状態における密度はおよそ何kg/m3か？という問題ですが、単位質量１kgから計算すると２．２kg/m3ですが、１m3（１０００l）から計算すると２．２７kg/m3になります。どちらの計算方法が正しいのでしょうか？ 1000l÷22.4l×44ｇ×0.5＝982.14 1000l÷22.4l×58ｇ×0.5＝1294.64 計２２７６．７８ｇ＝２．２７kg 低学歴ですので、申し訳ございません、よろしくお願いいたします。
- ベストアンサー
- 数学・算数
- 財務会計論ＣＦ計算書の法人税等について
財務会計論のＣＦ計算書の直接法について分からない箇所があるのですが、 問題文で 未払法人税等のＢＳ ・期首１２００ ・期末（？） ＰＬが （？） という状態で、問題文に「法人税等の中間納付は行っていない」と書かれている場合、 回答では、 ＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾ ・営業活動によるキャッシュフロー ～～ 小計 ～～ 法人税等の支払額△１２００ ＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾ となっているのですが、なぜ期末が（？）でＰＬも（？）の状態で、 法人税等の支払額△１２００と分かるのでしょうか？ 「法人税等の中間納付は行っていない」状態とはどういう状態なのでしょうか？ よろしくお願いします。
- ベストアンサー
- 公認会計士
- プッシュダウンオートマトンが！
プッシュダウンオートマトンの問題がわからないんですが、基本中の基本過ぎて参考書に載っていません（＞＜） もしよかったら軽くヒントのようなものを出していただけないでしょうか？？ L={aのn+1乗bのn乗｜nZ|} を受理するプッシュダウンオートマトンを書け これはn+1の1ぶん補助テープがあまってしまうのでしょうか？？ なにがなんだかさっぱりです↓
- 締切済み
- 科学