有限状态自动机可用五元组(∑,Q,δ,q0,Qf)来描述,设有一个有限状态自动机M的定义如下:∑={0,1),Q=(q,q1,q2),Q,={q2},Q定义为:δ(q0,0)=q1,δ(q1,0)=q2,δ(q2,0)=q2,δ(q2,1)=q2。M是一个(28)有限状态自动机,所表示的语言陈述为(29)。 (29)
A: 由O和1所组成的符号串的集合
B: 以0为头符号和尾符号,由0和1所组成的符号串的集合
C: 以两个0结束的,由0和1所组成的符号串的集合
D: 以两个0开始的,由0和1所组成的符号串的集合
A: 由O和1所组成的符号串的集合
B: 以0为头符号和尾符号,由0和1所组成的符号串的集合
C: 以两个0结束的,由0和1所组成的符号串的集合
D: 以两个0开始的,由0和1所组成的符号串的集合
D
举一反三
- 有限状态自动机可用五元组(VT,Q,δ,q0,Qf)来描述,设有一有限状态自动机M的定义如下:VT={0, 1},Q={q0, q1, q2},Qf={q2},δ的定义为:δ(q0,0)=q1 δ(q1,0)=q2 δ(q2,1)=q2 δ(q2,0)=q2 M所能接受的语言可以用正则表达式表示为() A: (0|1)* B: 00(0|1)* C: (0|1)*00 D: 0(0|1)*0
- 有限状态自动机可用五元组(∑,Q,δ,q0,Qf,)来描述,设有一个有限状态自动机M的定义如下:∑=0,1,Q=q0,q1,q2, Qf=q2, δ定义为:δ(q0,0)=q1, δ(q1,0)=q2, δ(q2,0)=q2, δ(q2,1)=q2。M是一个______有限状态自动机,所表示的语言陈述为______。 A: 歧义 B: 非歧义 C: 确定的 D: 非确定的
- 一定量的理想气体分别由初态a经a→1→b过程和由初态c经c→2→d→b过程到达相同的终态b,如图(a)所示,则两个过程中气体从外界吸收的热量Q1和Q2。的关系()。 A: Q<0,Q<Q B: Q>0,Q<Q C: Q<0,Q>Q D: Q>0,Q>Q
- 由与非门构成的基本RS触发器当R’=1,S’=0时,触发器状态为( ) 。 A: Q=1,Q’=0 B: Q=0,Q’=1 C: Q=1,Q’=1 D: Q=0,Q’=0
- 定义Q=1、Q'=0为触发器的( )状态,Q=0、Q'=1为触发器的( )状态。
内容
- 0
已知队列Q中存放数据(1,-2,3,-4,5,-6),其中1为队头,执行下面程序段之后,队列Q1和Q2中结果为()。 void fun(CirQueue*Q, CirQueue *Q1, CirQueue *Q2) { int e; InitQueue(Q1); InitQueue(Q2); while (!QueueEmpty(Q)) { e=DeQueue(Q); if(e>=0) EnQueue(Q1,e); else EnQueue(Q2,e); } }
- 1
与非门构成的基本RS触发器的输入/S=0,/R=0时,其输出状态为()。,“/R”和”/S“表示低电平有效 A: Q=0,/Q=1 B: Q=1,/Q=0 C: Q=1,/Q=1 D: Q=0,/Q=0
- 2
假设两个时期如t=1,2。这两个时期的产量分别为q 1,q 2。第一期的成本为C 1(q 1),第二期的成本为C 2(q 2,q 1)。“学习效应”是指 ( ) A: ∂C 2/∂q 1>;0 B: ∂C 1/∂q 2<;0 C: ∂C 2/∂q 1<;0 D: ∂C 1/∂q 1<;0
- 3
与非门构成的基本RS触发器的输入S=0,R=0时,其输出状态为()。 A: Q=0,Q=1 B: Q=1,Q=0 C: Q=1,Q=1 D: Q=0,Q=0 E: 状态不确定
- 4
与非门构成的SR锁存器的输入S=0,R=0时,其输出状态为()。 A: Q=0,Q’=1 B: Q=1,Q’=0 C: Q=1,Q’=1 D: Q=0,Q’=0