学内講座コード:”2011G005
この講座について質問する※現在、この講座の申し込みは
行っていません。
主催:
東京都立大学オープンユニバーシティ [ 東京都立大学 飯田橋キャンパス (東京都) ]
講座名:
有限オートマトンと正規文法入門 機械はなぜ文字列を器用に分類できるのか
申し込み締切:
2020年05月15日 (金) 23:30
開催日時:
5月16日(土)~6月6日(土)/10:30~12:00
入学金:
3,000円
受講料:
10,100円
定員:
20
講座回数:
4回
講座区分:
前期
その他:
補足:
-
【講座内容】
有限オートマトンは、コンピュータの能力を制限して単純化した数学的モデルの一つです。有限オートマトンが文字列を「これは受理」「これは拒否」と、より分ける仕組みを数学的に解説します。高校数学の「集合と論理」「数列と漸化式」の知識を仮定しますが、微積分とプログラミング言語の知識はなくてもついていけるようにします。
【講座スケジュール】
第1回 05-16 10:30~12:00
第2回 05-23 10:30~12:00
第3回 05-30 10:30~12:00
第4回 06-06 10:30~12:00
※教材はプリントを配布します。
単位数:1単位
名前 | 鈴木 登志雄 |
---|---|
肩書き | 首都大学東京准教授 理学部 |
プロフィール | 専門は数理論理学、計算の理論、計算量理論。筑波大学大学院博士課程数学研究科中退。筑波大学博士(理学)。著書「論理リテラシー」(培風館)、共著に「数学のロジックと集合論」(培風館)、「ゲーデルと20世紀の論理学(1)」(東京大学出版会)。URL http://www.ac.auone-net.jp/~bellp/index-j.html |
© MARUZEN-YUSHODO Co., Ltd. All Rights Reserved.