[理工] [離散] type-2 grammar

[metalalive (想玩音樂)]

http://ppt.cc/aiiw

請教第12題
想不出來
不知道怎麼建立這個 language的 type-2 grammar
如果是 type-1 的話 ok
但是type-2的限制感覺就提升不少
感激不盡


--
No time to pray....

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 220.128.126.145
推 sasbluesea:S->A|BC, A->aDc|E, E->aEb|e, B->aBb|e, C->bCc|e
→ sasbluesea:e代表 epsilon
→ sasbluesea:分成n >= m(S->A)和 n <= m(S->BC)的case
推 JiDung:樓上的D  undefined ??????
→ metalalive:這想法好像不錯,我待會再推看看 ,請問 D->e ?
推 sasbluesea:不好意思 D應該改成A