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

確か昨年10月にI先生から教わった，2進数のうち3の倍数のみを受理する有限オートマトンの作り方を今日ようやく理解した。説明を受けた際，5の倍数のみを受理する有限オートマトンも同じ手法で構成できると教えていただいたが，その意味もわかった。残る課題は有限オートマトンを，それが受理する文字列の正規表現に変換する手続きを理解することのみとなった。今週中にめどをつけたいところである。