ガチャ、オートマトン、オイラー積分 - Analytic Combinatoricsが面白い - Woodrush’s Blog
Analytic Combinatoricsがめちゃくちゃ面白い。場合の数という離散的なものを数えるのに、連続的世界から生まれた解析学の知見を用いる分野だ。階乗をガンマ関数で表示するだとかいうレベルではなく、マクローリン展開の係数を調べることで場合の数を知るようなことをしている。 オートマトン ハマった発端は「オートマトン理論再考」（新屋, 2017 *1 ）というサーベイ論文。有限状態オートマトンを定めると、そのグラフの形から直接「出力文字列のうち文字のもの」の係数とする母関数が構成でき、それをマクローリン展開すると、文字となる出力の場合の数が直ちにわかるという内容を紹介していた。この結果は文脈自由言語にも拡張でき、生成規則から母関数が機械的に計算でき、その展開係数が文字の場合の数になっているという。場合の数を数えるのになんとマクローリン展開！一体どういうことなのか。 例えば、[1]中で
コンパイラ講義資料 （東北大学 工学部 情報知能システム総合学科，2020年度）
[ 大堀研 | 教育内容 | 講義関連資料 | コンパイラ， ] コンパイラ（東北大学 工学部 電気情報物理工学科/情報知能システム総合学科，2020年度） 授業予定（講義室，休講，試験日等） GoogleClassroomn(クラスコード：rggdbvc)によるオンデマンド授業。 一部対面授業を実施（木曜２時限 電２０１ （南講義棟）） アナウンス 評価 各講義での課題 ＋ 最終課題 を総合的に評価 コンパイラ記述言語 本講義では，コンパイラ記述言語として SML＃ を使用する． コンパイラ講義スライド (2020年10月1日） 講義内容に関する詳細な資料である．この内容に従って授業を行う．各自ダウン ロードして参考にすること． LR構文解析の原理，大堀 淳， コンピュータ ソフトウェア，Vol. 31 (2014) No. 1 p. 1_30-1_42 講義の中心の一つである「LR構文
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
