アルフレッド・エイホAlfred Vaino Aho

アルフレッド・ヴァイノ・エイホ（Alfred Vaino Aho、1941年8月9日 - ）は、カナダ出身の計算機科学者。
1995年からニューヨークのコロンビア大学で教授を務めており、2003年には同大学同窓会から Great Teacher Award を授与された。
経歴[編集] カナダのトロント大学で応用物理学を学び、アメリカ合衆国のプリンストン大学で電気工学と計算機科学の博士号を取得した。
1967年から1991年までベル研究所で研究者として働き、1997年から2002年まで同研究所の計算機科学研究センターの副センター長を務めた。
2011年現在、コロンビア大学の計算機科学の教授。
1995年から1997年までと、2003年春には同大学計算機科学部門の部門長を務めた。
博士論文で、文脈自由言語のパワーを拡張しつつ決定可能性と閉包特性を保持する indexed grammar と nested-stack automaton を生み出した。
indexed grammar は並列書き換えシステム、特に生物学関連で使われてきた。
プリンストンを卒業後、ベル研究所の計算機科学研究センターで働きはじめ、効率的な正規表現と文字列のパターンマッチング・アルゴリズムを考案し、UNIXの egrep と fgrep の最初の実装を行った。
fgrep のアルゴリズムはエイホ-コラシック法と呼ばれており、全文検索などで利用されている。
ベル研究所では、スティーブ・ジョンソンやジェフリー・ウルマンと共にプログラミング言語の解析や変換のための効率的アルゴリズムを研究。
ジョンソンはボトムアップのLALR構文解 ……