『ソフトウェアサイエンスの基本』シリーズ第１回 「言語理論の話をしよう」

『ソフトウェアサイエンスの基本』シリーズ第１回「言語理論の話をしよう」

関浩之, 鯵坂恒夫

著者情報

ジャーナルフリー

2011 年 28 巻 3 号 p. 3_61-3_69

詳細

抄録

ソフトウェアサイエンスになじみ深い形式言語理論の枠組みであるチョムスキー階層をあらためて探検する．文法の記述の方法および4つの文法クラス間の隙間に注目し，とくに機械と人間(生物)の間を攻めるともいえる弱文脈依存文法についてはやや詳しく解説する．