Viennot先生の講義動画で,組合せ論的オブジェクトを有限オートマトンへ全単射的に変換して,母関数を簡単に求める方法が紹介されていました. 動画では,道グラフのマッチング(その個数はフィボナッチ数)を状態数2の有限オートマトンに変換していました.…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。