有限オートマトン

の検索結果 (35件 1〜 20 件を表示)

有限オートマトン

有限オートマトンの問題で, 「任意の有限オートマトンAとBについて, T(A)=T(B)が成立するかどうかを判定できるか. ただしT(A) ,T(B)とは有限オートマトンA,Bが それぞれ認識する言語のことであ...…

解決

正規言語の有限オートマトンへの変換

…正規表現 0(0+1)*1(0+1)* で表現される言語を認識する有限オートマトンを書け という問題が解けずに困っていて、 それでふと思ったのですが、この言語は 「状態が1つで、初期状態も受理状...…

解決

有限オートマトンの読み方

有限オートマトンの読み方がいまいち理解できません。 平成15年 秋期 基本情報技術者 午前 問10 http://情報処理試験.jp/FE15b-am/t10.html 解説を見ても理解できません。 http://情報処理試験.jp...…

解決

決定性有限オートマトンと正規表現

…現在オートマトンの勉強をしていますが,どうしても分からない問題がありました. 決定性有限オートマトンについて,初期状態,受理状態共にp,入力信号を0,1とする. 状態遷移表が以下の時,受...…

締切

有限オートマトンの限界

…文系の大学生ですが理系の学問も少しかじっていますが、全くわからないのです。 とくに教科書の有限オートマトンにかんするこの記述がよくわかりません 「有限状態機械で定義できる言...…

解決

有限オートマトン【導出木】

…たとえば X+X*X+(X*X)で前置法で置き換えると どのような答えになるのでしょうか? 個人的には +*+XXX*XXだと思うんです。 その理由は、「右から順番に演算子を一番前順にもってくる(括弧を考...…

締切

有限オートマトンの説明で意味が分からない

…今読んでる教科書に、 集合{0,1}上の列xの1の個数 とありますがどういう意味でしょうか? 0か1で構成された列xに含まれている1の個数であってますか?…

解決

オートマトン

…(1)決定性有限オートマトンが与えられているとき、Mによって受理される言語L(M)が存在しないかどうかを判定するアルゴリズムを与え、その正当性について議論せよ (2)Σを有限の入力アルフ...…

解決

オートマトンが分かりません!!

…現在情報関係の大学に通っていて、もうすぐ『オートマトンと言語理論 』という科目のテストがあります。 教科書は森北出版で著者が富田悦次・横森 貴の『オートマトン・言語理論』を使...…

解決

正規表現とDFAについて

…今回も正規表現のことについてなんですが@@; いきなりなのですが正規表現 1*((00)*+(11) *)と同じ言語を受理する 状態数最小の決定性有限オートマトンを構成せよという問題なのですが (1)まず...…

解決

バイオインフォマティクスについての問題です。

…バイオインフォマティクスの問題です。 下記の問題が考えてもわかりませんでした。 良ければ説明と解答をお願いします。 下記の5つのアミノ酸配列のうち次のPROSITEパターンにマッチし...…

締切

このオートマトンの問題

…?={0,1}上の言語L1,L2について L1:0を含まないか、0を3の倍数個だけ含む全ての文字列からなる集合 L2:1を含まないか、1を偶数個だけ含む全ての文字列からなる集合 (a)L2を長さ9以内の正規表現で...…

締切

3のべき乗の2進数表現全体は正規表現で書ける?

…オートマトン理論の本の練習問題を解いていて以下のような疑問に行き当たりました。 アルファベット{0, 1}上の語を2進数とみなすとき、 2のべき数については 2のべき乗の2進数表現の全体 ...…

解決

ある言語クラス判定問題(正規言語?文脈自由言語?)

…形式言語に関する以下の問題に悩んでおります。 問題: Lを正規言語とするとき、以下の言語L1, L2はそれぞれ(1)-(5)のどれに該当するか? L1={xy | xとyは共にLの元で、長さが同じ(|x|=|y|, x in L, y in ...…

締切

正規表現とオートマトンについての問題です。

…正規表現とオートマトンについての問題です。 下記の決定性有限オートマトンMが受理する言語L(M)を正規表現で表したい。 以下のカタカナ に入る記述を穴埋めしなさい。 状態iから状態jに...…

解決

チューリングマシンとオートマトンでできることの違い

…チューリングマシンとオートマトンでできることの違いは、具体例で言うとどういうことでしょうか? 計算理論の本を一生懸命読んでいて、数式が多くてまだ完全に理解できてないのですが...…

解決

オートマトンについての問題

…提示された言語を受理するオートマトンを作成する問題を解いていたのですが、 いくつか分からないものがありました。 ご存知の方おられましたらご教授の程よろしくお願いいたします。 ...…

締切

toto(サッカーくじ)の組み合わせ

…toto(サッカーくじ)で、同じ数字が3つ以上連続しない 組み合わせは何通りありますか?…

解決

ビジービーバー関数(Busy beaver)について、中高生でもわかる

…ビジービーバー関数(Busy beaver)について、中高生でもわかるわかりやすい説明をどなたかお願いします。 ウィキペディアの説明を読み理解しようとしてみましたが、どうもよくわかりません...…

締切

題名:分割した単語を元の文章に戻したい

…英文を単語ごとに分けるプログラム, (#include <stdio.h>を (#) (include) (<) (stdio) (.) (>) にすることは出来たのですが、それを元の文章に戻すプログラムが出来ません。 元の文は一般...…

解決

検索で見つからないときは質問してみよう!

Q質問する(無料)

おすすめ情報

Q&A検索履歴