某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的D
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。
A.0*|(0|1)0
B.(0|10)*
C.0*((0|1)0)*
D.0*(10)*
解析:根据分析题目中给出的状态转换图可知,该NFA可识别空串以及任意数目0组成的串,但若出现1,则其后至少要有1个0才能到达终态,因此,该自动机识别的串等价于正规式(0|10)*。
如图是“价值规律表现形式示意图”当曲线处于A点的时候,当时市场的基本特点是()A.呈现卖方市场,人 政治 2020-05-13 …
读下图关于上图的正确理解是()①价格波动违背了等价交换②供求关系变动是价格变动的根本原因③价格变动 政治 2020-05-14 …
如图表示膈肌的两种不同运动状态,请依图回答.(1)当膈肌由状态A向状态B转换时,正在完成动作.判断 语文 2020-07-02 …
如图为膈肌运动模拟示意图,请回答:(1)图表示吸气状态,图表示呼气状态.(2)图B状态中,膈肌处于状 语文 2020-11-05 …
价值规律要求商品交换必须实行等价交换,但在现实生活中,商品交换经常是不等价的交换.对上述经济现象理解 政治 2020-11-06 …
有人认为,按照价值规律的要求,商品的价格必须与价值相符,这样的交换才真正贯彻了等价交换的原则,而在每 其他 2020-11-16 …
价值规律要求的等价交换是指A.每一次具体的交换过程都是等价交换B.等价交换的实现有赖于价格依据供求变 政治 2020-11-21 …
根据该图得出的合理结论有()①农副产品在M、N、Q点需求弹性均不大②单个交换过程看,Q点处于等价交换 政治 2020-12-23 …
我国实施“西部大开发”的发展战略中,必须按生态规律办事,不能以牺牲生物多样性和生态环境为代价来换取一 语文 2021-01-07 …
价值规律告诉我们,商品交换以价值量为基础,实行等价交换.这里的“等价交换”A.只存在于交换的平均数中 政治 2021-01-13 …