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

文字サイズ 

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

講義

第1回 句構造文法

2004年10月06日(水) 3-4時限開講

講義

第2回 正規文法

2004年10月13日(水) 3-4時限開講

講義

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

2004年10月20日(水) 3-4時限開講

講義

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

2004年10月27日(水) 3-4時限開講

講義

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

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

講義

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

2004年11月17日(水) 3-4時限開講

講義

第7回 正規表現

2004年11月24日(水) 3-4時限開講

講義

第8回 ポンプの補題

2004年12月01日(水) 3-4時限開講

講義

第9回 文脈自由文法

2004年12月08日(水) 3-4時限開講

講義

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

2004年12月15日(水) 3-4時限開講

講義

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

2005年01月07日(金) 3-4時限開講

講義

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

2005年01月12日(水) 3-4時限開講

講義

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

2005年01月19日(水) 3-4時限開講

講義

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

2005年01月21日(金) 3-4時限開講

講義

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

2005年01月26日(水) 3-4時限開講

講義

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

2005年01月28日(金) 3-4時限開講

Adobe Readerの入手

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

Creative Commons License

このページのトップへ