標準形

Chomskyの標準形に書き換えるのって結構強引だよね。


過去問やったけど、それほど難しくはない。



『Nを自然数の全体からなる集合とする。Nの部分集合全体からなる集合P（N）は加算か非加算か答えなさい。簡単にその証明の概要を述べること。』


これは微妙。大体似たような内容は授業でやるけどね。
[0,1)の実数は加算か？みたいな問題。カントールの対角線論法かなんかでやったはず、っていうかブログに載せてたはずｗ

オートマトン関係ないじゃんね。


とりあえずフーリエやろう