Re: [问卦] 有没有语言的八卦?

楼主: Hatred (╮(⊙_⊙∥)╭)   2015-04-25 02:04:50
各位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算是哪种语言 有没有语言的八卦?
作者: wasijohn (咖咩哈咩哈)   2015-04-25 02:05:00
有中文版吗?
作者: jojoStar (白金之星)   2015-04-25 02:05:00
理组表示这不重要
作者: jpg10330 (支离东北)   2015-04-25 02:06:00
所以要加括号啊
作者: L0v35 (是零不是歐)   2015-04-25 02:06:00
I hit the man with a umbrella.
作者: tyrande (泰兰德)   2015-04-25 02:06:00
i don't cat
作者: L0v35 (是零不是歐)   2015-04-25 02:07:00
没记错的话 else应该都是跟着最近的if
作者: bluebluelan (新阴流大目录免许皆传)   2015-04-25 02:15:00
if 后面 then是哪个语言
作者: aarzbrv (我爱钻石光! 芒! 长!~~)   2015-04-25 02:18:00
就算换成如果、则是、再不然则是,结果也差不多呀…
作者: ogisun   2015-04-25 02:24:00
if then 印象中是vb
作者: followwar (嫌疑犯X的献身)   2015-04-25 02:26:00
阿不就halting problem
楼主: Hatred (╮(⊙_⊙∥)╭)   2015-04-25 02:29:00
不是halting problem

Links booklink

Contact Us: admin [ a t ] ucptt.com