有限状态自动机可用五元组（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
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: 非确定的
- 有限状态自动机可用五元组(∑，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经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
- 定义Q=1、Q'=0为触发器的（ ）状态，Q=0、Q'=1为触发器的（ ）状态。
- 已知队列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); } }