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