首页 > 公务员考试
题目内容 (请给出正确答案)
[单选题]

以下与DFA描述能力不等价的是()。

A.NFA

B.正规式

C.正规集

D.上下文无关文法

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“以下与DFA描述能力不等价的是()。”相关的问题
第1题
正则文法、正规式、NFA和DFA在接受语言的能力上是相互等价的。 ()此题为判断题(对,错)。
点击查看答案
第2题
对化合物MX2,M原子是等价的且是四面体配位的,试描述以下几种情况的结构: (1)一维链状; (

对化合物MX2,M原子是等价的且是四面体配位的,试描述以下几种情况的结构: (1)一维链状; (2)二维层状; (3)三维空间 给出每一种结构所属的晶体结构类型。

点击查看答案
第3题
写出满足下列描述的正规式或DFA。 (1)∑={0,1},所有以0开头,以1结尾的串。 (2)∑={a,b},不

写出满足下列描述的正规式或DFA。 (1)∑={0,1},所有以0开头,以1结尾的串。 (2)∑={a,b},不以a开头的,以aa结尾的字符串。 (3)∑={a,b,c),包含至少一个a和至少一个b的串。 (4)∑={a,b,c),第一个a位于第一个b之前的字符串。 (5)∑={a,b,c),包含偶数个a的字符串。 (6)∑={0,1),每个1至少有一个0跟在后边的串。 (7)∑={0,1),至少包含两个连续的0或两个连续的1的串。 (8)二进制数且为4的倍数。 (9)大于101001的二进制数。 (10)∑={0,1),倒数第10个符号是1。 (11)∑={a,b),不包含子串baa的字符串。 (12)C语言中的非负整数常量语言,其中以0开始的代表八进制常量,其余的数字为十进制常量。 (13)∑={0,1),具有相同个数的0和1,且在任何前缀中,0的个数不比1的个数多2,1的个数不比0的个数多2。 (14)∑={0,1),0的个数被5整除且1的个数是偶数。 (15)∑=(a,b),每一个长度为4的子串之中都有且只有一个b的符号串。

点击查看答案
第4题
设有如下的说明和定义struct{inta;char*s;)x,*p=&x;x.a=4;x.S=hello;则以下叙述中正确的是A.语句

设有如下的说明和定义struct{inta;char*s;)x,*p=&x;x.a=4;x.S=hello;则以下叙述中正确的是

A.语句++p->a;的效果是使P增1

B.(p++)->a与p++->a都是合语法的表达式,但二者不等价

C.语句*p->s++;等价于(*p)->s++;

D.语句++p->a;的效果是使成员a增1

点击查看答案
第5题
给定NFA M如图2—3所示。 (1)写出NFA M的另外两种描述形式。 (2)将M确定化且最小化为DF

给定NFA M如图2—3所示。

(1)写出NFA M的另外两种描述形式。 (2)将M确定化且最小化为DFA M′。 (3)用DFA M′识别字符串aabaababaaaab为哪几个单词。

点击查看答案
第6题
以下叙述中正确的是A.结构体类型中的各个成分均不能是数组或指针B.结构体类型的变量,不能在声明

以下叙述中正确的是

A.结构体类型中的各个成分均不能是数组或指针

B.结构体类型的变量,不能在声明结构体类型组成时一起定义

C.使用typedef定义新类型名后,新类型名与原类型名实际上是等价的

D.元素为结构体类型的数组,只能在声明过结构体类型之后,单独进行定义

点击查看答案
第7题
下面对代码优化描述正确的是______。A.代码优化可以产生高效的编译程序B.代码优化会改变程序的执

下面对代码优化描述正确的是______。

A.代码优化可以产生高效的编译程序

B.代码优化会改变程序的执行顺序和功能

C.代码优化是对编译程序进行等价变换,使之能生成更加高效的目标代码

D.代码优化必须保证优化后的代码与源程序在语义上是完全等价的

点击查看答案
第8题
以下两种操作:“先进行与操作,后反相”和“先反相,再进行或操作”是等价的。()

以下两种操作:“先进行与操作,后反相”和“先反相,再进行或操作”是等价的。( )

点击查看答案
第9题
证明:(设x=x0+rcosθ,y=y0十rsinθ)有(该练习是考察极限与邻域概念的,即矩形邻域与圆形
证明:(设x=x0+rcosθ,y=y0十rsinθ)有(该练习是考察极限与邻域概念的,即矩形邻域与圆形

证明:(设x=x0+rcosθ,y=y0十rsinθ)

(该练习是考察极限与邻域概念的,即矩形邻域与圆形邻域在描述极限的等价性)

点击查看答案
第10题
简述NFA与DFA的区别。

点击查看答案
第11题
下列关于非生存年金计划描述不正确的是()A.是根据客户筹资能力设计退休计划支付能力的退休计划

下列关于非生存年金计划描述不正确的是()

A.是根据客户筹资能力设计退休计划支付能力的退休计划

B.可以不考虑受益人在退休后的生存期

C.是最完整的退休计划,为人们退休后的生存期提供最大的保障

D.是与生存年金计划并列的退休计划

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改