「形式言語理論」第9回

• 実施日: 2007-06-19(火) 1限
• 内容: 文脈自由文法の性質・応用、構文木との関係
• テキスト5章

講義の回数が残り少なくなってきたため、内容を選びながら駆け足でお話をしつつあります。今日は、前回に引き続き、文脈自由文法についての説明を行いました。ざっともう一度文脈自由文法を復習した後、構文木（解析木）、文法の曖昧性、応用例（構文解析系、構造化文書の構文の定義）についてお話しました。次回から、次のトピックとしてプッシュダウンオートマトンの話をします。