[離散]語言 遞迴

2009-01-08

我不懂的是 (b)小題，題目要問 1的數目比0多

1屬於S

x, y 屬於S 然後 xy , 0xy, x0y, xy0 屬於S

這是說，x和y都是1嗎 ?

如果都是1，為什麼又要令兩種未知數呢？

xx, 0xx, x0x, xx0 是不是也可以?

黃子嘉提到...: 第一層是1
第二層是11, 011, 101, 110
第三層呢? 你想一下如果用xx, 0xx, x0x, xx0會是什麼, 我們來寫看看
1111, 011011, 101101, 110110,
01111, 0011011, 0101101, 0110110,
11011, 0110011, 1010101, 1100110,
11110, 0110110, 1011010, 1101100

似乎導不出011101, 因為變數用同一個會被綁住, 其實遞迴的寫法常常都不唯一, 不同的想法可能會有不同的遞迴式; 2009年1月19日凌晨2:42
Angie 提到...: X,Y 都屬於S
但X的1代表比Y的1來得多!!
所以xy,0xy,x0y,xy0就可以表是全部的可能!!; 2009年3月9日凌晨12:30
Angie 提到...: 作者已經移除這則留言。; 2009年3月9日凌晨12:30