【简答题】【消耗次数: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
随机题目
【单选题】 The shy girl felt ____ and uncomfortable when she could not answer her teacher’s questions.
①  awkward
②  amazed
③  curious
④  amused
【单选题】 Show me your ____ hand. Can you move it like that?
①  another
②  the other
③  other
④  the others
【单选题】 The time will surely come ____ ordinary people could operate computers as well.
①  when
②  till
③  while
④  as
【单选题】 Nothing must be allowed to ____ with our plans for the weekend.
①  influence
②  affect
③  break
④  interfere
【单选题】 Sometimes people just say eight-fifteen____ a quarter past eight.
①  out of
②  ahead of
③  because of
④  instead of
【单选题】 Water, when boiled, will____ steam.
①  give away
②  give up
③  give off
④  give out
【单选题】 Be quiet! Its rude to ____ people when they are speaking.
①  interfere
②  introduce
③  interrupt
④  prevent
【单选题】 Train services are now back to ____after last week’s strike.?
①  ordinary ?
②  usual ?
③  normal ?
④  natural?
【单选题】 I thought I knew the way, but ____I got lost.
①  somehow
②  somewhat
③  anyhow
④  anyway
【单选题】 The ____ of the trees grew longer as the afternoon went on. ?
①  images ?
②  pictures ?
③  photos ?
④  shadows ?