[理工] 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是什么只知道没有空字串

继续阅读