有限オートマトン の検索結果 (35件 1〜 10 件を表示)

有限オートマトン

有限オートマトンの問題で, 「任意の有限オートマトン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)まず...…

解決

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

Q質問する(無料)

おすすめ情報

Q&A検索履歴

カテゴリ