有限状态自动机可用五元组（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
B
本题目来自[网课答案]本页地址：https://www.wkda.cn/ask/tpopyjzpepajmjo.html
举一反三
- 有限状态自动机可用五元组(∑，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); } }
内容
- 0
由与非门构成的基本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
- 1
与非门构成的基本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: 状态不确定
- 2
与非门构成的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
- 3
假设两个时期如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
- 4
或非门构成的基本RS触发器的输入S=1，R=1时，其输出状态为（）。 A: Q=0，Q’=1 B: Q=1，Q’=0 C: Q=1，Q’=1 D: Q=0，Q’=0