题目内容 (请给出正确答案)
[单选题]

使用泵引理证明某个语言是非正则的时候,有关该语言的正整数N是一个:

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

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

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

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

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“使用泵引理证明某个语言是非正则的时候,有关该语言的正整数N是…”相关的问题

第1题

使用泵引理证明某语言非正则的证明方法是:

A、反证法。

B、归纳法。

C、演绎法。

D、赋值法。

E、归谬法。

点击查看答案

第2题

泵引理中与某正则语言相关的正整数[图],与识别该语言...

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

A、

B、

C、

D、无关

点击查看答案

第3题

请用泵引理证明语言[图]不是正则语言。...

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

点击查看答案

第4题

有关正则语言的泵引理,以下描述正确的是:

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

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

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

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

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

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

点击查看答案

第5题

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

A、0

B、1

C、2

D、无法确定

点击查看答案

第6题

为什么可以用[图]的子集[图]是非正则的、语言[图]是正...

为什么可以用的子集是非正则的、语言是正则的,再由来证明是非正则的呢?

点击查看答案

第7题

为什么不能用已知[图]非正则语言,和[图]来证明语言[图...

为什么不能用已知非正则语言,和来证明语言由数量相等的0和1构成非正则?

点击查看答案

第8题

如果语言[图]是正则的,则语言[图]也是正则的。...

如果语言是正则的,则语言也是正则的。

点击查看答案

第9题

每一个有穷的语言都是正则语言。
点击查看答案

第10题

设G是n阶k-正则图,证明:G的补图也是正则图。

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
上学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
上学吧
点击打开微信