※ 引述《cog5566 (刃之56)》之铭言： : 刚刚发现这个版，好多高手。 : 不好意思我来乱入问一下问题。 : 我一直不是很懂什麽是 : 「上下文无关文法」 我想应该是指英文的 context-free grammar : 和 : 「上下文有关文法」 以及 context-sensitive grammar : 是所有的语言（包含自然语言）都是这两种的其中一种吗？ : 程式语言和上下文无关文法的关系是什麽呢？ 其中 cfg 比 csg 弱，意思是所有的 cfg 都是 csg 但反之不成立。 : 是这些文法或是形式语言的理论先发展出来，才开始有众多的程式语言被发明， : 还是相辅相成的进展？ Nope. 印象中这个分类是语言学家 Chomsky 做的， 印象中一开始跟程式语言没有直接的关系。 : 历史上这些东西的关系是什麽呢？ : 这些问题可能很大，如果不方便精简的话，也可以提供一些方向就好。 : 谢谢～ 找找 Noam Chomsky 的着作, 或是 formal language 相关的， 还有计算理论(theory of computation)的书。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 82.36.65.98