詳細情報

刊年

2016

形態

電子化映像資料

別書名

計算理論I

Theory of Computation I

シリーズ名

授業アーカイブ ; 平成28年度

内容注記

2016年6月9日 1.文脈自由文法, 2.正則文法

2016年6月16日 2.正則文法, 3.構文解析, 4.チョムスキー標準形

2016年6月23日 4.チョムスキー標準形, 5.非文脈自由言語

2016年6月30日 5.非文脈自由言語, 6.CFLの閉包性, 7.CFLに関する判定問題

2016年7月14日 8.プッシュダウンオートマトン, 9.PDAとCFL

2016年7月21日 9.PDAとCFL

注記

期間: 2016年6月9日から2016年7月28日

講義場所: 情報科学研究科大講義室(L1)

標題言語

日本語 (jpn)

本文言語

日本語 (jpn)

著者情報

伊藤, 実 (イトウ, ミノル)

参照

シラバス/Syllabus