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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/04 03:57:43
一道编译原理证明题证明:凡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+ = CC* = C*C (Cn表示C上的长度为n的串集,C+则表示C上所有符号串的集合.)
这题目画个自动机就直接证明了.类似的有:
C*=C+?
也是画自动机就一目了然.
属于基本问题了.