オートマトン・言語理論の基礎 の商品レビュー

米田政明(著者),広瀬貞樹(著者),大里延康(著者),大川知(著者)

2022/09/27

オートマトン・言語理論辺りを学んだことが無かったため、一読。有限オートマトン/プッシュダウンオートマトン/線形拘束オートマトン/チューリング機械と、正規言語/文脈自由言語/文脈依存言語/句構造言語の対応関係とそれぞれの包含関係を丁寧に直感的にも分かりやすく説明している。アニメーションの補助教材も分かりやすい。業務に直結はまずしないが、現代の計算機技術の基礎の基礎として理解しておくのは重要だと感じた。

2022/04/04

図書館で借りた。
言語理論と言っても、コンピュータサイエンスの一分野であるオートマトン、平たく言えばテープみたいな機械で機械的に言語を解釈できるかの学問であり、いわゆる状態遷移図で表現する学問。
個人的には非常に専門に近く、ただビジネスからは遠く、社会人となって忘れかけている分野の一つ。この辺りが整理できれば、プログラミングは怖くないかと。