文脈自由言語
文脈自由文法
で生成される全ての文字列集合
正規言語
よりも表現能力が高い
正規言語
で表現可能なものは
文脈自然言語
で表現可能
文脈自然言語
で表現可能のうち
正規言語
で表現できないものがある
#自然言語処理
#計算論