利用泵引理，判断下列属于正则语言的个数是_____ {0n1n|n≥1} {0n|n为素数} {0n1m2m+n|m,n≥1}

请用泵引理证明语言不是正则语言。

A、如果一个语言是正则的，一定符合泵引理。

B、如果一个语言符合泵引理，一定是正则的。

C、有限的语言一定是正则的，但不符合泵引理。

D、无限的语言如果符合泵引理，一定是正则的。

E、无限的语言如果不符合泵引理，一定不是正则的。

F、无限的语言如果不符合泵引理，一定是正则的。

泵引理中与某正则语言相关的正整数，与识别该语言的DFA状态数之间的关系为？

A、

B、

C、

D、无关

A、反证法。

B、归纳法。

C、演绎法。

D、赋值法。

E、归谬法。

A、依赖于该语言的正整数常数。

B、与该语言无关的正整数常数。

C、依赖于该语言且大于特定值的变量。

D、与该语言无关且大于特定值的变量。

A、0型

B、1型

C、2型

D、3型

A．[log2n]

B．(n－1)／2

C．[log2(n+1)1

D．(n+1)／2

A．G为n阶无向连通图，如果G的边数m≥n-1，则G中必有圈

B．二部图的顶点个数一定是偶数

C．若无向图C的任何两个不相同的顶点均相邻，则G为哈密尔顿图

D．3-正则图的顶点个数可以是奇数，也可以是偶数

正则表达式所定义的语言为？

A、由0和1构成的、没有连续的 1 在 0 前的字符串。

B、由0和1构成的、只能以1结尾的字符串。

C、由0和1构成的、没有连续1的字符串。

D、由0和1构成的、不以1开头的字符串。

正则表达式所定义的语言为？

A、由0和1构成的、没有连续1的字符串。

B、由0和1构成的、不以0开头的字符串。

C、由0和1构成的、由01和0构成的字符串。

D、由0和1构成的、以0结尾的字符串。