1. PTT
  2. PLT

[問題] grammar一問

作者: j1215tnfsh (j1215tnfsh)   2013-03-29 00:58:55
如題
我想設計一個grammar
讓他可以產生出
{a..ab..bc..c | abc的個數都相同}
的語言
想了很多方法都不可行
不知道可否請版上高手解惑
感激不盡
作者: scwg ( )   2013-03-29 01:54:00
The language is not context free. It's a classic examplefor pumping lemma for context-free language.
作者: j1215tnfsh (j1215tnfsh)   2013-03-29 08:58:00
樓上 所以不能產生grammar嗎?
作者: suhorng ( )   2013-03-29 10:41:00
通常grammer是指context free grammar, 所以不行
作者: ccshan (善終結)   2013-04-01 02:48:00
去看看 multiple context free grammar 吧
繼續閱讀
怎麼寫程式a842046[問題] 軟體硬體化的問題younglihsingRe: [問題] What does ⊥-elimination do?joshsRe: [問題] What does ⊥-elimination do?joshs[問題] What does ⊥-elimination do?suhorng[問題] 請問如何準備Haskell的考試?adu[問題] 關於 Object augmentationtkcn[新手發問] Haskell 驚嘆號 giintaipeiRe: [問題] scala 的 <:<PkmX[問題] scala 的 <:<mRiver

Links booklink

Contact Us: admin [ a t ] ucptt.com