プッシュダウンオートマトン(PDA)を図を使って分かりやすく解説!
・プッシュダウンオートマトンとは「スタックを持った非決定性有限オートマトン」 ・スタックとは簡単に言えば「データを後入れ先出しする構造」のこと ・受理状態においてスタックが空になるような入力文字が受理される プッシュダウ...
・プッシュダウンオートマトンとは「スタックを持った非決定性有限オートマトン」 ・スタックとは簡単に言えば「データを後入れ先出しする構造」のこと ・受理状態においてスタックが空になるような入力文字が受理される プッシュダウ...
こんにちは!くるです! 今回は平均情報量の関数「エントロピー関数」について分かりやすく簡単に解説していきます! そんなに長くないので、ぜひ最後までご覧ください!(*’ω’*) エントロピー関数とは...
・オートマトンは「外部からの入力によって起こる状態の変化を図で表したもの」 ・決定性有限オートマトン、非決定性有限オートマトン、プッシュダウンオートマトンなどがある オートマトンとは? オートマトンとは簡単に言えば「外部...
こんにちは!くるです! 今回は論理回路を勉強していると出てくる「1の補数・2の補数」について説明していきます。 「計算はできるけど、意味はあんまり分からない(汗)」といった方のために、「補数とは一体何なのか」を分かりやす...
こんにちは!くるです! 今回は平均情報量(エントロピー)に条件が付いた「条件付きエントロピー」について簡単に解説していきます! あんまり長くないので、ぜひ最後までご覧ください! 条件付きエントロピーとは? 簡単な例 例と...
こんにちは、くるです。今回は「C#の変数の型・宣言・命名規則」について簡単に分かりやすく解説します。 変数とは? 変数とは簡単に言えば「数値や文字列を入れておくための箱」です。 数学では、変数は$x=1$のように数字しか...
こんにちは、くるです。 今回は「パリティチェックとは何なのか?」「そもそもパリティとは?」について分かりやすく解説します。 パリティチェックって何? 導入 例えば、$10001$という符号を送信したのに、何らかの原因によ...
こんにちは!くるです! 今回は2つの事象が同時に起こったときに得られる平均情報量を表す「結合エントロピー」について簡単に解説していきます! あんまり長くないので、ぜひ最後までご覧ください! 結合エントロピーとは? 共通点...
こんにちは、くるです。 今回は「カルノー図とは何なのか?」「カルノー図を使った2,3,4変数の論理式の簡単化のやり方」について分かりやすく丁寧に解説します! 導入 カルノー図って? カルノー図は論理式を簡単化するための道...
こんにちは!くるです! 今回は2つの情報がどれだけ関係があるかを示す「相互情報量」について簡単に解説します! そんなに長くないので、ぜひ最後までご覧ください! 相互情報量とは? 相互情報量は一言で言えば、「2つの情報が互...