【简答题】【消耗次数:1】
已知正规式:r=1(0|1)*101,要求完成下面三个任务。①构造NFA M1,使得L(M1)=L(r);②把NFA M1转化成DFA M2,使得L(M1)=L(M2)(一定要写出具体过程);③构造一个最小化的M3,使得L(M2)=L(M3)(一定要写出具体过程).
参考答案:
复制
纠错
相关题目
【简答题】 M1=_____ +商业银行存款,M2=M1+_____ 。
【简答题】 正规式 M1和 M2等价是指[填空1]。
【单选题】 反向,即M1=M2,但二者不共线,则正方体()。
①  平衡
②  不平衡
③  因条件不足,难以判断是否平衡
【判断题】 {0, 1, 2, L, m - 1}是模m的最小非负完全剩余系.
①  正确
②  错误
【判断题】 某对称配筋矩形框架柱,有两组内力(M1,N1),(M2,N2),当N1=N2,M1>M2时,第一组内力作用下的柱子所需配筋较多。()
①  正确
②  错误
【判断题】 某对称配筋矩形框架柱,有两组内力(M1,N1),(M2,N2),当N1>N2,M1=M2时,第一组内力作用下的柱子所需配筋较多。()
①  正确
②  错误
【单选题】 一传动轴上主动轮的外力偶矩为m1,从动轮的外力偶矩为m2、m3,而且m1=m2+m3。开始将主动轮安装在两从动轮中间,随后使主动轮和一从动轮位置调换,这样变动的结果会使传动轴内的最大扭矩( )。
①  变为零
②  增大
③  不变
④  减小
【单选题】 在匀强磁场中,有两个平面线圈,共面积S1=2S2,通有电流I1=2I2,它们所受最大力矩之比M1/M2为()。
①  1
②  2
③  1/4
④  4
【单选题】 设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
①  M1
②  M1+M2
③  M3
④  M2+M3
【单选题】 假定M2余额为103.6万亿元,M1余额为31.1万亿元,M0余额为5.5万亿元,则活期存款余额是( )万亿元。
①  67.0
②  98.1
③  25.6
④  72.5
随机题目
【多选题】 生活文书的特点主要有( )。
①  使用的广泛性
②  功能的直接性
③  语言的灵活性
④  目的的针正确性
【判断题】 行政诉讼的正确象是行政机关和行政机关工作人员的具体行政行为,主要包括涉及行政处罚和行政强制执行引起的纠纷、涉及行政管理行为引起的纠纷。
①  正确
②  错误
【多选题】 答辩状的主要特点有( )。
①  作者的特定性
②  写作时间上的规定性
③  内容上的针正确性
④  结构上的固定性
【单选题】 人民检察院针正确未生效的刑事裁判提出的抗诉书应当送达(??)
①  同级人民法院
②  上一级人民法院
③  社下一级人民法院
④  同级和上一级人民法院
【单选题】 ( )是双方当事人正确某一具体事务或某一个项目,经过初步协商,就合作事宜阐明基本态度、提出初步设想的协约文书。
①  合同
②  意向书
③  协议
④  计划
【单选题】 经济活动报告中必须正确所涉及的经济现象、特征、指标、数据等进行详细的说明,以此揭示经济活动的变化规律,为企业的管理者提供管理的依据,这体现了经济活动报告的()。
①  分析性
②  说明性
③  目的性
④  实用性
【单选题】 ()是正确商品的性能、用途、使用和保养方法以及注意事项等作书面介绍的文书。
①  合同
②  产品说明书
③  可行性报告
④  民事诉讼
【单选题】 ()是有关企业、部门或专家组正确拟出台的决策、拟上马的项目,经过全面调查、分析、论证,写出的实施该决策或项目的可行性、有效性的文书。
①  合同
②  产品说明书
③  可行性报告
④  民事诉讼
【单选题】 ()是新闻的一种,是指及时、迅速地正确经济领域新近发生的具有一定社会意义或社会影响的事实所作的简要报道。
①  经济新闻
②  政治新闻
③  文化新闻
④  新闻纪实
【单选题】 欢迎词的写作要求一般是(? )。
①  要了解欢迎正确象、选择合适的话题、具有热情的态度
②  要认识欢迎正确象、选择合适的话题、具有热情的态度
③  要分析欢迎正确象、选择合适的话题、具有热情的态度
④  要认识欢迎正确象、选择正确的话题、具有热情的态度