下图所示为两个有限自动机M1和M2(A是初态、C是终态),(48)。 A.M1和M2都是确定的有限自动机B.M1和M2
下图所示为两个有限自动机M1和M2(A是初态、C是终态),(48)。
A.M1和M2都是确定的有限自动机
B.M1和M2都是不确定的有限自动机
C.M1是确定的有限自动机,M2是不确定的有限自动机
D.M1是不确定的有限自动机,M2是确定的有限自动机
解析:在计算理论中,非确定有限状态自动机或非确定有限自动机(NFA)是对每个状态和输入符号对可以有多个可能的下一个状态的有限状态自动机。这区别于确定有限状态自动机(DFA),它的下一个可能状态是唯一确定的。图中,M1的状态A中当输入0时,既可以转为状态A也可以转为状态B,M2中的每个状态在一种输入的情况下,下一个状态始终是确定的。所以,M1为不确定的,M2为确定的。
蚊子与大象比体重设蚊子的体重n克,大象体重m克,有设m+n=2a,则有m-a=a-n.两边平方,得 数学 2020-04-27 …
某实验小组应用如图所示装置探究加速度与物体受力的关系,已知小车的质量为M,砝码及砝码盘的总质量为m 物理 2020-05-02 …
已知D是单质,其他均是常见的化合物它们之间的转化关系如下图所示,已知D是单质,其他均是常见的化合物 化学 2020-05-16 …
(2007•大兴区一模)如图所示,M、N为两个高度相同的实心铜圆柱,M的质量和横截面积都比N大,圆 物理 2020-05-17 …
a、b、c、d四位同学在做《验证牛顿第二定律》的实验(使用图4-2-6所示的装置),设小车质量和车 物理 2020-05-17 …
椭圆(x^2/9)+(y^2/m)=1(9>m>0)和双曲线(x^2/9)-(y^2/n)=1的离 数学 2020-06-03 …
设函数f(x)=a2+asinx+2a2+acosx+2(x∈R)的最大值为M(a),最小值为m( 数学 2020-07-09 …
如图所示,一个质量为m,顶角为α的直角劈和一个质量为M的长方形木块,夹在两竖直墙之间,不计摩擦,则 其他 2020-07-14 …
正方体木块有8个顶点,6个面,12条棱,用M表示它的顶点数+面数-棱数,则M=8+6-12=2.现把 数学 2020-11-18 …
有理数a、b、c在数轴上的位置如图所示:(1)比较a、|b|、c的大小(用“<”连接);(2)若m= 其他 2020-11-19 …