设[图]和[图]是字母表[图]上的任意语言且[图]是无穷的...

设是字母表上的任意语言，则语言的闭包一定是无穷的。

设同一字母表上的语言和，如果满足，那么以下描述正确的是：

A、如果是正则的，则一定是正则的。

B、如果和都是正则的，则一定是正则的。

C、如果和都是正则的，则一定是正则的。

D、如果是正则的，则和至少有一个是正则的。

设同一字母表上的语言和，如果满足，那么以下描述正确的是：

A、如果不是正则的，是正则的，则一定不是正则的。

B、如果不是正则的，是正则的，则一定是正则的

C、如果和都不是正则的，则一定不是正则语言。

D、如果是正则，不是正则的，则一定不是正则的。

E、如果不是正则的，是正则的，则一定是正则的。

设同一字母表上的语言和，如果满足，那么以下描述正确的是：

A、如果和都不是正则的，则一定不是正则的。

B、如果是正则的，但不是正则的，则一定不是正则的。

C、如果不是正则的，则和一定都不是正则的。

D、如果是正则的，不是正则的，则一定不可能正则的。

设同一字母表上的语言和，如果满足，那么以下描述正确的是：

A、如果和都不是正则的，则一定不是正则的。

B、如果和都不是正则的，则一定不是正则的。

C、如果是正则的，不是正则的，则一定不是正则的。

D、如果不是正则的，是正则的，则一定是正则的。

设L是字母表V上的语言。证明:

设V是字母表,L是V上的一个语言。定义V*上的一个关系~:α~β当且仅当所有ω,φ∈V*,有

证明:~是一个等价关系。

若字母表，请给出语言是可以被3整除的整数的二进制字符串的DFA。请画出状态转移图，拍照上传。

设∑是一个子母表且|∑|=n＞1，a和b是∑中两个不同的字母．试求∑上的a和b均出现的长为k＞1的字(或称为字符串)的个数．