一道编译原理证明题证明:凡C是串集,有C+ = CC* = C*C (Cn表示C上的长度为n的串集,C+则表示C上所有符号串的集合.)

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/18 18:18:00
一道编译原理证明题证明:凡C是串集,有C+=CC*=C*C(Cn表示C上的长度为n的串集,C+则表示C上所有符号串的集合.)一道编译原理证明题证明:凡C是串集,有C+=CC*=C*C(Cn表示C上的长

一道编译原理证明题证明:凡C是串集,有C+ = CC* = C*C (Cn表示C上的长度为n的串集,C+则表示C上所有符号串的集合.)
一道编译原理证明题
证明:凡C是串集,有C+ = CC* = C*C (Cn表示C上的长度为n的串集,C+则表示C上所有符号串的集合.)

一道编译原理证明题证明:凡C是串集,有C+ = CC* = C*C (Cn表示C上的长度为n的串集,C+则表示C上所有符号串的集合.)
这题目画个自动机就直接证明了.类似的有:
C*=C+?
也是画自动机就一目了然.
属于基本问题了.