[理工] 108中山離散 nonempty language cschenptt PTT批踢踢實業坊

作者: cschenptt (chen) 2019-02-02 23:07:28

請問一下
今天中山離散有一題
完整題目記不太得
關鍵字大概如下
nonempty language A ⊆Σ*
if A^2=A, λ∈ A
（證明題）
請問各位台大哥
這題怎麼解

作者: q79236 (昕翔) 2019-02-02 23:11:00

如果空字串不屬於A則A平方的長度皆為2、A的長度皆為1 矛盾得證

作者: skyHuan (Huan) 2019-02-02 23:17:00

樓上已預約今年中山榜首

作者: q79236 (昕翔) 2019-02-02 23:18:00

Sky葛格不要講幹話

作者: skyHuan (Huan) 2019-02-02 23:36:00

樓下TEPLUN

作者: TEPLUN (mihanami) 2019-02-02 23:58:00

樓上蔡凡

作者: eric21489 (Calpis) 2019-02-03 00:06:00

..蔡凡看了第三次才懂

作者: YeaPa (葉胖) 2019-02-03 00:23:00

*不是個都可以嗎？>=0個

作者: nannnnn (nannnnn) 2019-02-03 08:05:00

我是用反證，空字串不屬於A,令x是A的最小長度單字,則AA的最小長度一定是x長度的兩倍起跳，所以x一定不在AA，不知道這樣對不對q大，可是A不一定有長度1的字串吧，因為不知道他A是什麼只知道沒有空字串

繼續閱讀