オートマトン言語理論 計算論(1) の商品レビュー

J・ホップクロフト(著者),R.モトワニ(著者),J.ウルマン(著者),野崎昭弘(訳者),高橋正子(訳者),町田元(訳者),山崎秀記(訳者)

2021/06/08

厚い本で、しかも翻訳なので、基礎の基礎から説明していると予想したが違った。構文木では、木についてすでに知っているはず、のように書かれていることからわかる。図についての説明が、図の中になく、本文で説明しているのでわかりづらい。もとの本かそうなのか、翻訳で図の中の説明を省いたのかは不明。いずれにせよ、オートマトンを初めて聞いた人が読む本ではなく、オートマトンを一通り学習した人が復習やもっと読みたい場合に読む本であろう。