下图所示为两个有限自动机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为确定的。
所有以质数p为分母的最简真分数的和记为m,所有以质数q为分母的最简真分数的和记为n.若mn=48, 数学 2020-05-13 …
新定义:[a,b]为一次函数y=ax+b(a≠0,a,b为实数)的“关联数”.若“关联数”[3,m 其他 2020-05-14 …
新定义[a,b]为一次函数(其中a≠0,且a,b为实数)的“关联数”,若“关联数”[3,m+2]所 数学 2020-05-14 …
新定义:[a,b]为一次函数y=ax+b(a≠0,a,b为实数)的“关联数”.若“关联数”[3,m 数学 2020-05-14 …
我看了一道例题,其中/x-0.5/-1=0,得x-0.5=±1所以x=1.5或x=-0.5又因为m 数学 2020-05-17 …
数学题0818集合M={-1,0,1,-2,2,10,20,-30,99,-100}有10个元素, 数学 2020-07-29 …
若a+b+c=1,求√(3a+1)+√(3b+1)+√(3c+1)的最大值设x=√(3a+1),y= 其他 2020-10-31 …
y^2=2mx,z^2=m-x在点1,-2,1处的切线和法平面令Y^2=2mtZ^2=m-tx=t, 数学 2020-11-01 …
数学题0727(5)集合M={-1,0,1,-2,2,10,20,-30,99,-100}有10个元 数学 2020-11-01 …
m取任何实数时,不等式x^2-(m^2+2m-5)x+(m-3)(m^2+m-2)小于0的解包含0到 数学 2020-11-07 …