作者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