ピアソンは教育ソリューションを通じて世界に貢献しています。

 

本書は半期の授業で使えるように内容を精選し、計算機科学の基礎であるオートマトン、言語理論、チューリング機械を解説しています。応用において至るところで利用されている文字列処理や正則表現、プログラミング言語の基礎でもある構文解析、そして計算可能かどうかを見極める計算量についての基礎を学べます。計算論をきちんと学んでおけば、新しい技術の見かけに惑わされることはありません。