オートマトンと言語 O   Automata and Formal Languages

文字サイズ 

担当教員
松本 隆太郎 
使用教室
水3-4  
単位数
講義:2  演習:1  実験:0
講義コード
7216
シラバス更新日
2007年2月23日
講義資料更新日
2007年2月23日
アクセス指標
学期
後期  /  推奨学期:-

講義

第1回 句構造文法

2006年10月11日(水) 3-4時限開講

講義

第2回 正規文法

2006年10月18日(水) 3-4時限開講

講義

第3回 決定性有限オートマトン

2006年10月25日(水) 3-4時限開講

講義

第4回 非決定性有限オートマトン

2006年11月01日(水) 3-4時限開講

講義

第5回 ε遷移を持つオートマトン

2006年11月15日(水) 3-4時限開講

講義

第6回 状態数最小のオートマトン

2006年11月22日(水) 3-4時限開講

講義

第7回 正規表現

2006年11月29日(水) 3-4時限開講

講義

第8回 ポンプの補題

2006年12月06日(水) 3-4時限開講

講義

第9回 文脈自由文法

2006年12月13日(水) 3-4時限開講

講義

第10回 チョムスキーの標準形

2006年12月20日(水) 3-4時限開講

講義

第11回 文脈自由文法のポンプの補題

2006年12月22日(金) 3-4時限開講

講義

第12回 プッシュダウンオートマトン

2007年01月10日(水) 3-4時限開講

講義

第13回 プッシュダウンオートマトンと文脈自由文法1

2007年01月12日(金) 3-4時限開講

講義

第14回 プッシュダウンオートマトンと文脈自由文法2

2007年01月17日(水) 3-4時限開講

講義

第15回 文脈自由言語の決定問題

2007年01月24日(水) 3-4時限開講

講義

第16回 決定性プッシュダウンオートマトン

2007年01月26日(金) 3-4時限開講

Adobe Readerの入手

PDFファイルをご覧になるには、AdobeSystem社のプラグインソフトとして「Adobe Reader」が必要です。
お持ちでない方はこちらからダウンロード(無料)してご利用ください。

Creative Commons License

このページのトップへ