【简答题】【消耗次数: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
随机题目
【单选题】 两端受扭矩作用。直径为D时,轴内的最大剪应力为τ。若轴的直径改为D/2,其它条件不变,则轴内的最大剪应力为()
① 
②  τ/8
③  16τ
④  τ/16
【单选题】 物体受力作用而发生变形,当外力去掉后又能恢复原来形状和尺寸的性质称为()
①  弹性
②  塑性
③  刚性
④  稳定性
【单选题】 一端自由,自由端受集中荷载P的作用。若梁的横截面和P力作用线如图2,则该梁的变形状态为()
①  平面弯曲
②  斜弯曲+扭转
③  平面弯曲+扭转
④  斜弯曲
【单选题】 空心圆,`若其他条件相同,比较材料用量,则()
①  正方形截面最省料
②  圆形截面最省料
③  空心圆截面最省料
④  三者用料相同
【单选题】 关于平面图形的结论中,错误的是()
①  图形的对称轴必定通过形心
②  图形两个对称轴的交点必为形心
③  图形对对称轴的静距为零
④  使静矩为零的轴必为对称轴
【单选题】 均匀性假设认为,材料内部各点相同的是()
①  应力
②  应变
③  位移
④  力学性质
【单选题】 图1(a)和(b)为材料相同的悬臂梁,(a)梁最大挠度是(b)梁的()
①  1/4倍
②  1/2倍
③  2倍
④  4倍
【单选题】 关于梁转角描述错误的是()
①  横截面绕中性轴转过的角位移
②  变形前后同一横截面间的夹角
③  横截面绕梁轴线转过的角度
④  挠曲线的切线与轴向坐标轴间的夹角
【单选题】 广义虎克定律的适用范围是()
①  脆性材料
②  塑性材料
③  任何材料
④  线弹性各向同性材料
【单选题】 静定杆件的内力与其所在截面相关的参数是()
①  形状
②  大小
③  位置
④  材料