d*****u
发帖数: 17243 | 1 一个是内在的语法，任何正常人脑子里都有一套语言的使用规则，哪怕他自己总结不出
来。
按照Chomsky的理论，内在的语法又可以理解成本能的语言系统在一定语言环境中参数
化。
比如世界上绝大多数语言的“句法”可以归纳为context-free grammar
或者进一步抽象成{a^nb^n}的形式
从编程的角度来说，写一个自然语言的parser需要一个pushdown automaton
人类的语言中枢都能编译这样的句法结构，只是具体不同的语言有不同的参数差异
有极个别的语言句法上超越了context-free
比如瑞士德语和荷兰语里有{a^nb^mc^nd^m}的句法
但比例比较小，而且其实也有很多约束
感兴趣的可以看 https://en.wikipedia.org/wiki/Cross-serial_dependencies
总之就是，我们人类天生会编译context-free的语言（从句法上来说）
不通语言有不同特征，但computing power一致
另一个层次是描述性的语法，就是语法书的内容。
这是内在语法在具体语言里的映射。
这个描述性的语法是学者观察总结出来的，就跟所有科学观察一样，有局限性。
普通人未接受教育的话，并不清楚这些语法 | d*****u
发帖数: 17243 | 2 还有，更广义的语法还包括音系法则。
比如普通话“老李”要说成“劳李”，这也是语法的内容。 | i*****t
发帖数: 9074 | 3 你也是我们千老？
【在 d*****u 的大作中提到】
: 一个是内在的语法，任何正常人脑子里都有一套语言的使用规则，哪怕他自己总结不出
: 来。
: 按照Chomsky的理论，内在的语法又可以理解成本能的语言系统在一定语言环境中参数
: 化。
: 比如世界上绝大多数语言的“句法”可以归纳为context-free grammar
: 或者进一步抽象成{a^nb^n}的形式
: 从编程的角度来说，写一个自然语言的parser需要一个pushdown automaton
: 人类的语言中枢都能编译这样的句法结构，只是具体不同的语言有不同的参数差异
: 有极个别的语言句法上超越了context-free
: 比如瑞士德语和荷兰语里有{a^nb^mc^nd^m}的句法
| n******o
发帖数: 1 | 4 LOL
【在 i*****t 的大作中提到】
: 你也是我们千老？
| R******e
发帖数: 623 | 5 世界上大多数语法都是cfg？还是可以进一步抽象成{a^nb^n}的形式？这是cfl的一个例
子好吧？大多数语言都既不是cfl，也不能抽象成{a^nb^n}的形式。
你说的csl也完全不靠谱。
自己去学一下Ullman的著作和Chomsky的著作，真怕了你！
【在 d*****u 的大作中提到】
: 一个是内在的语法，任何正常人脑子里都有一套语言的使用规则，哪怕他自己总结不出
: 来。
: 按照Chomsky的理论，内在的语法又可以理解成本能的语言系统在一定语言环境中参数
: 化。
: 比如世界上绝大多数语言的“句法”可以归纳为context-free grammar
: 或者进一步抽象成{a^nb^n}的形式
: 从编程的角度来说，写一个自然语言的parser需要一个pushdown automaton
: 人类的语言中枢都能编译这样的句法结构，只是具体不同的语言有不同的参数差异
: 有极个别的语言句法上超越了context-free
: 比如瑞士德语和荷兰语里有{a^nb^mc^nd^m}的句法
| d*****u
发帖数: 17243 | 6 不是世界上大多数“语法”，而是大多数“句法”
Chomsky提出的语法内容非常广泛，首先不仅是句法，还包括其他
其次就是在“句法”层次，还引入了movement之类的非传统内容，区分underlying和
surface等等
我谈的不包括这些
只是从句子内词组parsing的角度来说
这个linguistics phd解释得更直接
https://www.quora.com/Is-there-any-natural-language-that-is-Context-free
That said, as far as I know, it was an open question until some point in the
70s or 80s as to whether the syntax of all known natural languages could (
which is not to say that they should) be modeled as context-free; to my
knowledge, the answer is basically, yes, they can be with the two exceptions
that I am aware of (I would be surprised if there weren't others) being
certain constructions (something involving verbs) in Swiss German and
English A, B, C...X, Y, Z, respectively constructions. (You can imagine why
choosing to describe natural language, therefore, as "weakly context-
sensitive" means you can acknowledge the truth while safely ignoring the
inconvenient aspects that don't actually occur that often anyway.)
CFL是由CFG生成的。两者合起来说并没有问题，事实上很多书上都是这样说的。
维基里这一段总结得不错：
Context-free grammars arise in linguistics where they are used to describe
the structure of sentences and words in a natural language, and they were in
fact invented by the linguist Noam Chomsky for this purpose. By contrast,
in computer science, as the use of recursively-defined concepts increased,
they were used more and more. In an early application, grammars are used to
describe the structure of programming languages. In a newer application,
they are used in an essential part of the Extensible Markup Language (XML)
called the Document Type Definition.
In linguistics, some authors use the term phrase structure grammar to refer
to context-free grammars, whereby phrase-structure grammars are distinct
from dependency grammars. In computer science, a popular notation for
context-free grammars is Backus–Naur form, or BNF.
【在 R******e 的大作中提到】
: 世界上大多数语法都是cfg？还是可以进一步抽象成{a^nb^n}的形式？这是cfl的一个例
: 子好吧？大多数语言都既不是cfl，也不能抽象成{a^nb^n}的形式。
: 你说的csl也完全不靠谱。
: 自己去学一下Ullman的著作和Chomsky的著作，真怕了你！
| R******e
发帖数: 623 | 7 真能扯，清风不识字，何故乱翻书？
the
【在 d*****u 的大作中提到】
: 不是世界上大多数“语法”，而是大多数“句法”
: Chomsky提出的语法内容非常广泛，首先不仅是句法，还包括其他
: 其次就是在“句法”层次，还引入了movement之类的非传统内容，区分underlying和
: surface等等
: 我谈的不包括这些
: 只是从句子内词组parsing的角度来说
: 这个linguistics phd解释得更直接
: https://www.quora.com/Is-there-any-natural-language-that-is-Context-free
: That said, as far as I know, it was an open question until some point in the
: 70s or 80s as to whether the syntax of all known natural languages could (
|
|
