文章基本信息

标题：『ソフトウェアサイエンスの基本』シリーズ第１回「言語理論の話をしよう」
本地全文：下载
作者：関浩之 ; 鯵坂恒夫
期刊名称：コンピュータソフトウェア
印刷版ISSN：0289-6540
出版年度：2011
卷号：28
期号：3
页码：3_61-3_69
DOI：10.11309/jssst.28.3_61
出版社：Japan Society for Software Science and Technology
摘要：
ソフトウェアサイエンスになじみ深い形式言語理論の枠組みであるチョムスキー階層をあらためて探検する．文法の記述の方法および4つの文法クラス間の隙間に注目し，とくに機械と人間(生物)の間を攻めるともいえる弱文脈依存文法についてはやや詳しく解説する．