看板 [ PLT ]
討論串[問題] 亂入..請問到底什麼是 上下文xx文法？
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 亂入..請問到底什麼是 上下文xx文法？
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者cog5566 (刃之56)時間15年前 (2009/12/22 01:03), 編輯資訊
3
0
0
內容預覽:
剛剛發現這個版，好多高手。. 不好意思我來亂入問一下問題。. 我一直不是很懂什麼是. 「上下文無關文法」. 和. 「上下文有關文法」. 是所有的語言（包含自然語言）都是這兩種的其中一種嗎？. 程式語言和上下文無關文法的關係是什麼呢？. 是這些文法或是形式語言的理論先發展出來，才開始有眾多的程式語言被
#2
Re: [問題] 亂入..請問到底什麼是 上下文xx文法？
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者xcycl (XOO)時間15年前 (2009/12/22 08:12), 編輯資訊
0
0
0
內容預覽:
我想應該是指英文的 context-free grammar以及 context-sensitive grammar其中 cfg 比 csg 弱，意思是所有的 cfg 都是 csg 但反之不成立。Nope. 印象中這個分類是語言學家 Chomsky 做的，印象中一開始跟程式語言沒有直接的關係。找找
#3
Re: [問題] 亂入..請問到底什麼是 上下文xx文法？
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者noctem (noctem)時間15年前 (2009/12/22 11:04), 編輯資訊
0
0
0
內容預覽:
如前面說的，context free language (CFL) 是 context. sensitive language (CSL) 的子集。CSL 相當的廣，一般. 認為自然語言是可以用 CSG 描述的。但實用上，要知道一個. word 是否在一個 CSL 之中，是很耗時的問題。因此研究語.
(還有99個字)
#4
Re: [問題] 亂入..請問到底什麼是 上下文xx文法？
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者godfat (godfat 真常)時間15年前 (2009/12/22 11:42), 編輯資訊
0
0
1
內容預覽:
大抵上可以從這邊看到一些整體的說明：. http://en.wikipedia.org/wiki/Chomsky_hierarchy. 細節就不多說了，沒學過正式理論，怕講錯 :p. 但就我所知，大部份現實（工程？）在用的程式語言，. 和這些理論都沒有直接的關係，通常是做下去，可以用，. 很好用就對
(還有84個字)
首頁
上一頁
1
下一頁
尾頁