[問題] grammar一問

[j1215tnfsh (j1215tnfsh)]

如題

我想設計一個grammar

讓他可以產生出

{a..ab..bc..c | abc的個數都相同}

的語言

想了很多方法都不可行

不知道可否請版上高手解惑

感激不盡

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 114.39.181.18
推 scwg: The language is not context free. It's a classic example
→ scwg: for pumping lemma for context-free language.
→ j1215tnfsh:樓上  所以不能產生grammar嗎?
→ suhorng:通常grammer是指context free grammar, 所以不行
推 ccshan:去看看 multiple context free grammar 吧