看板 [ Linguistics ]
討論串[請益] 一個關於句法的問題
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[請益] 一個關於句法的問題
推噓2(2推 0噓 1→)留言3則，0人參與, 最新作者lovelyaiko (去你的1238，給我記著~)時間15年前 (2009/07/16 02:03), 編輯資訊
1
0
0
內容預覽:
像:. The girl that the boy that the cow chased kissed blushed.. 這樣的句子. 請問要如何以上句來解釋英文為非finite-state language呢?. 我大概想得到的是CHOMSKY的Language L={a(n次方)b(n次方)
(還有66個字)
#2
Re: [請益] 一個關於句法的問題
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者HotDesert (熱啊!)時間15年前 (2009/07/16 11:00), 編輯資訊
1
0
0
內容預覽:
因為這個句子可以簡化為: NP^n VP^n (NP的n次方, VP的n次方),. 那不就是最典型的a^n b^n(a的n次方, b的n次方)這個non-finite state. language嗎? 證明的話要用pumping theorem, 要打有點麻煩, 自己去. 找找標準的教科書看看吧.
#3
Re: [請益] 一個關於句法的問題
推噓3(3推 0噓 0→)留言3則，0人參與, 最新作者ccshan (善終結)時間15年前 (2009/07/19 19:51), 編輯資訊
0
0
0
內容預覽:
這個推論不好，因為有很多語言本身是 finite state 但包含非 finite state. 的子集。例如 a^n b^m 包含 a^n b^n.. 實際上證明英文非 finite state 的推論如下：用反證法。假設英文是. finite state。令 S 為以下這個 finite st
(還有191個字)
首頁
上一頁
1
下一頁
尾頁