講師

隈部　正博

(放送大学教授)

放送日時

• 専門科目／生活と福祉

Facebook Line ブックマーク

今回の授業内容

講義概要

最初に、言語、文法とは何かを考える。次に現代言語学の父といわれるチョムスキーの定義した様々な形の文法を学び、それによってどんな言語が生成されるかをみる。次に計算という概念について考える。言語を構成（計算）するための機械であるオートマトンを定義し、様々な種類のオートマトンの形を学ぶ。その後、計算機科学の父といわれるチューリングの定義したチューリング機械を理解し、多くの計算がチューリング機械をつかって表現できることをみる。最後にアルゴリズムとは何かを考える。