作者HotDesert (热啊!)
站内Linguistics
标题Re: [请益] 一个关於句法的问题
时间Thu Jul 16 11:00:24 2009
因为这个句子可以简化为: 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
1F:推 lovelyaiko:谢谢~现在正在参考PUMPING THEOREM~十分感激~ 07/16 18:45
2F:推 lovelyaiko:说明也很经典^^~谢谢~ 07/16 18:53