作者j1215tnfsh (j1215tnfsh)
看板PLT
標題[問題] grammar一問
時間Fri Mar 29 00:58:55 2013
如題
我想設計一個grammar
讓他可以產生出
{a..ab..bc..c | abc的個數都相同}
的語言
想了很多方法都不可行
不知道可否請版上高手解惑
感激不盡
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.39.181.18
1F：推 scwg: The language is not context free. It's a classic example 03/29 01:54
2F：→ scwg: for pumping lemma for context-free language. 03/29 01:54
3F：→ j1215tnfsh:樓上 所以不能產生grammar嗎? 03/29 08:58
4F：→ suhorng:通常grammer是指context free grammar, 所以不行 03/29 10:41
5F：推 ccshan:去看看 multiple context free grammar 吧 04/01 02:48