各位pavone、E cup、30cm、胜利组、温拿、小妹、真强者、高富帅,
大家好!打给厚!胎嘎侯!AV8D!
爆一个语言的文法的卦。所谓“文法”是指像下面这种规则:
句子 = 主词+动词+受词 或 祈使句
祈使句 = 动词 或 动词+受词
主词 = I 或 You 或 She 或 He 或 They 或 It
动词 = see 或 eat 或 have
受词 = me 或 you 或 her 或 him 或 them 或 it
有些文法是"ambiguous"的,ambiguous是指“存在一句合乎文法的话,该句话的结构
可以被以两种以上方式理解”。请看下面这句话:
if 甲 then
if 乙 then
丙
else
丁
我们有两种方式理解这句话:
if 甲 then if 甲 then
{ {
if 乙 then if 乙 then
{ 和 {
丙 丙
} }
else }
丁 else
} 丁
也就是“第二个else要跟着哪一个if”的问题!
现在考虑如下的问题:
输入:任意一个文法,比方说C语言的文法、Java语言的文法等。
输出:若输入的文法是ambiguous的,则回答“是”,否则回答“否”。
八卦是:没有任何程式可以解决上述问题!!!这不是“还没有人想出来怎么做”,
而是“已经被证明做不到了”!
※ 引述《Ommm5566 (56天团)》之铭言:
: wiki
: 就广义而言,是一套的沟通以及符号、表达方式与处理规则,一般称为文法。符号通常称
: 为文字会以视觉、声音或者触觉方式来进行传递。
: 当人发现了某些动物如海豚能够以某种方式沟通,就诞生了动物语言的概念。20世纪由于
: 计算机诞生,人需要给计算机指令。这种对机器的“单向沟通”就成计算机语言。
: 乡民的PTT算是哪种语言 有没有语言的八卦?