[問題] grammar一問

看板PLT (程式語言與理論)作者 (j1215tnfsh)時間11年前 (2013/03/29 00:58), 編輯推噓2(203)
留言5則, 4人參與, 最新討論串1/1
如題 我想設計一個grammar 讓他可以產生出 {a..ab..bc..c | abc的個數都相同} 的語言 想了很多方法都不可行 不知道可否請版上高手解惑 感激不盡 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.39.181.18

03/29 01:54, , 1F
The language is not context free. It's a classic example
03/29 01:54, 1F

03/29 01:54, , 2F
for pumping lemma for context-free language.
03/29 01:54, 2F

03/29 08:58, , 3F
樓上 所以不能產生grammar嗎?
03/29 08:58, 3F

03/29 10:41, , 4F
通常grammer是指context free grammar, 所以不行
03/29 10:41, 4F

04/01 02:48, , 5F
去看看 multiple context free grammar 吧
04/01 02:48, 5F
文章代碼(AID): #1HL7RHWd (PLT)
文章代碼(AID): #1HL7RHWd (PLT)