【简答题】【消耗次数: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
随机题目
【多选题】 马克思认为,货币首先是作为( )和( )的统一。
①  价值尺度
②  支付手段
③  流通手段
④  贮藏手段
【单选题】 央行公开市场操作是通过( )进行的。
①  发放贷款
②  买卖对外资产
③  买卖黄金
④  买卖有价证券
【判断题】 成本推进型通胀理论认为通胀的原因在于总需求的过度增加。
①  正确
②  错误
【判断题】 纸币本位制是政府通过法律强制规定流通纸币而实行的。
①  正确
②  错误
【判断题】 凯恩斯认为,有效需求不足的根本原因是人们的边际消费倾向递减,消费不足所致。
①  正确
②  错误
【判断题】 流通中的纸币所代表的货币必要量是由政府法律规定的。
①  正确
②  错误
【判断题】 凯恩斯货币需求理论认为,收入是决定货币需求的唯一重要因素。
①  正确
②  错误
【判断题】 人民币是信用货币,但规定了含金量。
①  正确
②  错误
【判断题】 通胀一般对政府、债权人及浮动收入者有利。
①  正确
②  错误
【判断题】 劣币驱逐良币的规律发生在跛行本位制度下。
①  正确
②  错误