2009-01-08

[離散]語言 遞迴


我不懂的是 (b)小題， 題目要問 1的數目比0多
1屬於S
x, y 屬於S 然後 xy , 0xy, x0y, xy0 屬於S
這是說，x和y都是1嗎 ?
如果都是1，為什麼又要令兩種未知數呢？
xx, 0xx, x0x, xx0 是不是也可以?







於

3 則留言:

  1. 黃子嘉2009年1月19日 凌晨2:42

    第一層是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, 因為變數用同一個會被綁住, 其實遞迴的寫法常常都不唯一, 不同的想法可能會有不同的遞迴式

    回覆刪除
  2. Angie2009年3月9日 凌晨12:30

    X,Y 都屬於S
    但X的1代表比Y的1來得多!!
    所以xy,0xy,x0y,xy0就可以表是全部的可能!!

    回覆刪除
  3. Angie2009年3月9日 凌晨12:30

    作者已經移除這則留言。

    回覆刪除