2004-05-11から1日間の記事一覧

研究室紹介

いろいろ聞いていて、おそらく行くことはないであろう研究室についてもすべて聞く。とくにハード系の研究室には絶対に行くことはないだろう。何をやっているか聞いていると、とにかく「金がかかりそう」だと思ったのは私だけ?

オートマトンと形式言語

構文木によって導出される言語は最左導出によって得られる言語とのクラスは一致するというお話の証明。次に、パーサーについての簡単な説明がある。これは、コンパイラなどで使用されている文解析に関する仕組みが文脈自由言語の導出に基づいていることの紹…

Trivial.

前の大学の「情報学基礎A」のレジュメを眺める。すっかり忘れていたが、今まさに授業でやっているようなことがかかれている。 というか、前の大学のやっている内容の方がレベルは明らかに高い。内容も濃い。しかし、結局のところはすっかり忘れてしまった。…