この機会にマスターしようぜ、正規表現、構文図、オートマトン - 檜山正幸のキマイラ飼育記

2010/06/03 999 users 備忘 筋書き キマイラ飼育記 檜山正幸 雑記

雑記／備忘 | 15:36 | 正規表現と構文図について解説します。オートマトンについても詳しく述べます。オートマトン・スゴロクで遊びましょう！世間でよく知られている／使われている概念・方法にはこだわらず、僕（檜山）の感覚で一番わかりやすいと思われる筋書きと用語法／図式法を使って説明します。この記事に目を通して“感じ”が掴めたら、形式言語理論の教科書を読み始めることが出来るでしょう。内容：正規表現... 続きを読む

Leo's Chronicle: ぜひ押さえておきたいコンピューターサイエンスの教科書

2009/09/21 772 users Leo's Chronicle コンピューターサイエンス

2009年9月21日 ぜひ押さえておきたいコンピューターサイエンスの教科書 僕はバイオインフォマティクスという生物と情報の融合分野で研究を行っています。東大の理学部情報科学科にいた頃は同僚のマニアックな知識に驚かされたものですが、そのような計算機専門の世界から一歩外に出ると、それが非常に希有な環境だったことに気が付きました。外の世界では、メモリとディスクの違いから、オートマトン、計算量の概念など、... 続きを読む