推 lovelyaiko:謝謝~現在正在參考PUMPING THEOREM~十分感激~ 07/16 18:45
推 lovelyaiko:說明也很經典^^~謝謝~ 07/16 18:53
因為這個句子可以簡化為: NP^n VP^n (NP的n次方, VP的n次方),
那不就是最典型的a^n b^n(a的n次方, b的n次方)這個non-finite state
language嗎? 證明的話要用pumping theorem, 要打有點麻煩, 自己去
找找標準的教科書看看吧.
為什麼可以證明英文不是finit state啊？簡單來說, 英文裏既然有一種
句形不是finite state, 整個語言自然也不是finite state啊! 這個推論
應該還好吧!
※ 引述《lovelyaiko (去你的1238，給我記著~)》之銘言：
: 像:
: The girl that the boy that the cow chased kissed blushed.
: 這樣的句子
: 請問要如何以上句來解釋英文為非finite-state language呢?
: 我大概想得到的是CHOMSKY的Language L={a(n次方)b(n次方)}(n大於等於0)的句法
: 但要再更深入的解釋"為什麼"這樣的句子可以用來解釋英文為非finite-state language
: 就有點困難
: 請問有高手願意提點一下嗎?
: 謝謝~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.130.47.1