23/06/07 00:27:31.12 ov7d25/30.net
英文解釈と英文解釈書について語りましょう
前スレ
英文解釈並びに英文解釈書スレッドpart31
ｽﾚﾘﾝｸ(english板)
英文解釈参考書スレッドpart33
ｽﾚﾘﾝｸ(english板)
辞書使わずに英文読めるとかいってるやつの間違った解答ｗ
問題文の言語は３つとも正規言語ではありません
(ﾜｯﾁｮｲW a19d-vef9)2023/06/05(月) 08:42:35.02ID:Ex2vWc2F0
朝っぱらから何かと思えば、ただのチョムスキーの有限状態言語じゃん
そして3つの言語を説明しろというが、その文脈では少し違う
人間の言語がなぜ有限状態文法ではなく文脈自由文法以上なのかということを示すために、
たった2つの音や単語という要素の組み合わせでさえも、3つのパターンに大別したとすると
指数関数的に順列の組み合わせが増えるのでありえないと言ってるわけだ