[離散]96 台大電機

2009-02-20

a) s->s11->s1111.....->11A1111....->11111111..不是也可以導出嗎?且a->11也是偶數個所以符合題目
d)s->s11->s1111.....->11AA1111....->11111111...不是也可以導出嗎
為啥答案是B請高手指導一下

mgscoot 提到...: 因為(a)沒辦法導出11; 2009年2月21日凌晨12:18
詹姆士胖提到...: 上面的老大可以再說詳細一點嗎
(a)沒辦法導出11是指 ?
(因為s不是可以導出A再由A->11導出11,所以s可以推導出11...不是嗎?)
拜脫高手再解釋一下 orz; 2009年2月21日上午8:29
Odie 提到...: 題目說至少要導出兩個，a和d至少都會導出四個; 2009年2月21日下午6:47
mgscoot 提到...: 因為在(a)中
S->A11 A->11
則S->A11->1111是S能導出的最短長度
但題目的條件是n>0
也就是n>=1時,S最短必須是11
所以a是錯的
同理d也是錯的; 2009年2月22日凌晨1:23