数学

数学

正規文法からNFA・DFA・最簡形DFAまで!変換手順をわかりやすく解説

本記事では、「正規文法」→「非決定性有限オートマトン」→「決定性有限オートマトン」→「最簡形決定性有限オートマトン」の変換方法をメインに解説します。そのため、各単語についての説明などは他サイトをご紹介することがございますので、ご了承ください...
数学

ハッセ図の上界と下限

A={2,3,5}の上界、上限、下界、下限を求める A={2,3,5}の上界、上限 上界とは、ハッセ図で下に戻らず上にたどり着ける場所(※自身も含む) ということで、  2の上界は 2,4,6,7,8,9  3の上界は 3,4,5,6,7,...
数学

オイラーグラフ と 半オイラーグラフの違い

〇オイラーグラフ オイラーグラフとは、 多重連結グラフ上で、オイラー閉路(全ての辺をちょうど1度ずつ通る閉路)が存在するグラフ    特徴:一筆書きが可能、始点に戻ることが可能、各点の次数がすべて偶数 オイラーグラフは↓のようになります。 ...
数学

離散時間信号の図示 例題で解説

離時間信号は単位インパルス信号の合成で表すことができる。 単位インパルス信号:時刻n=0で1、その他の時刻で常に0となる信号をδ(n)で表す。 単位インパルス信号を図示すると、 となる。 次の離散時間信号 は、単位インパルス信号を用いて次の...
数学

算術符号の符号化を分かりやすく解説

算術符号とは? 算術符号は、データ圧縮する方法の一つです。 (データ圧縮とは元のデータを別の符号に変換することにより全体を表現するバイト数を減らすこと) 算術符号:算術演算によって情報源記号全体を一つの符号語で符号化する可変長符号のこと 例...
数学

隣接行列で経路数を求める方法 「わかりやすく解説」

隣接行列とは? 隣接行列は、グラフをデータとして表現する場合に用いられ、節点同士で隣接する接点を表す行列。 ※ここでのグラフとは、グラフ理論で用いられるグラフのことを指します。 グラフ理論では、節点(頂点)と線(辺)で表されるデータ構造をグ...