2015-01-06から1日間の記事一覧

ある素数の倍数を受理する有限オートマトン。

情報系

確か昨年10月にI先生から教わった，2進数のうち3の倍数のみを受理する有限オートマトンの作り方を今日ようやく理解した。説明を受けた際，5の倍数のみを受理する有限オートマトンも同じ手法で構成できると教えていただいたが，その意味もわかった。残る課題…