网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
单选题
某有限自动机的状态图如图6-3所示,其特点是()。
A

仅识别以0开始以1结尾的0、1串

B

仅识别含有3个0的0、1串

C

仪识别含有偶数个1的0、1串

D

仅识别以0开始以1结尾且0与1交错出现的0、1串


参考答案

参考解析
解析: 从图6-3中可以得知,该有限自动机仅识别以0开始以1结尾的0、1串,所以正确答案为A。
更多 “单选题某有限自动机的状态图如图6-3所示,其特点是()。A 仅识别以0开始以1结尾的0、1串B 仅识别含有3个0的0、1串C 仪识别含有偶数个1的0、1串D 仅识别以0开始以1结尾且0与1交错出现的0、1串” 相关考题
考题 ● 对于正规式0*(10*1)*0*,其正规集中字符串的特点是 (50) 。(50)A. 开头和结尾必须是0B. 1必须出现偶数次C. 0不能连续出现D. 1不能连续出现

考题 3 5 .某企业期初资产总额为4 6 8 0 0 0 元,负债总额为2 1 0 0 0 0 元,以银行存款归还长期借款 1 0 0 0 0 0 元后,企业的所有者权益是( ) 。A .3 5 8 0 0 0 元B .2 5 8 0 0 0 元C .1 5 8 0 0 0 元D .4 1 0 0 0 0 元

考题 ● 正则表达式 1*(0|01)*表示的集合元素的特点是(48) 。(48)A. 长度为奇数的 0、1 串B. 开始和结尾字符必须为 1 的 0、1 串C. 串的长度为偶数的 0、1 串D. 不包含子串 011 的 0、1 串

考题 对于下图的非确定的有限状态自动机,其等价的正规表达式是(27)。A.10(1|010)*B.1*0(1|01*0)C.1*0(1|01*0)*D.10(1|010)

考题 下图所示的DFAM,其所接受的语言是(27)。A.{0,1}上含有奇数个0的所有串B.{0,1}上含有奇数个1的所有串C.{0,1}上含有偶数个0的所有串D.{0,1}上含有偶数个1的所有串

考题 下图所示的有限自动机中,s0是初始状态,s1为终止状态,该自动机不能识别( )。A.ababB.aaaaC.babbD.abba

考题 某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能识别______。A.ababB.aabbC.bbaaD.BbabA.B.C.D.

考题 某一非确定性有限自动机(NFA)的状态转换图如图6-1所示,该NFA等价的正规式是(1),与该NFA等价的DFA是(2)。A.0*|(0|1)0B.(0|10)*C.0*((0|1)0)*D.0*(10)*

考题 某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。A.0*|(0|1)0B.(0|10)*C.0*((0|1)0)*D.0*(10)*

考题 ●下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机识别的语言可用正规式(48)表示。(48)A. (0|1)*01B.1*0*10*1C.1*(0)*01D.1*(0|10)*1*

考题 ● 下图所示有限自动机的特点是 (48) 。(48)A. 识别的0、1串是以0开头且以1结尾B. 识别的0、1串中1的数目为偶数C. 识别的0、1串中0后面必须是1D. 识别的0、1串中1不能连续出现

考题 ● 某有限自动机的状态图如下图所示,其特点是 (31) 。(31)A. 仅识别以0开始以1结尾的0、1串B. 仅识别含有3个0的0、1串C. 仅识别含有偶数个1的0、1串D. 仅识别以0开始以1结尾且0与1交错出现的0.1串

考题 ● 某有限自动机的状态图如下图所示,其特点是 (31) 。(31)A. 仅识别以0开始以1结尾的0、1串B. 仅识别含有3个0的0、1串C. 仅识别含有偶数个1的0、1串D. 仅识别以0开始以1结尾且0与1交错出现的0、1串

考题 ● 某有限状态自动机的状态图如下图所示(状态 0是初态,状态2是终态),则该自动机不能识别 (30) 。(30)A. ababB. aabbC. bbaaD. bbab

考题 9 .某企业期初资产总额为4 6 8 0 0 0 元,负债总额为2 1 0 0 0 0 元,以银行存款归还长期借款 1 0 0 0 0 0 元后,企业的所有者权益是( ) 元。A .3 5 8 0 0 0B .2 5 8 0 0 0C .1 5 8 0 0 0D .4 1 0 0 0 0

考题 2 4 .2 0 0 8 年1 2 月3 1 日,企业以银行存款偿还2 0 0 8 年1 0 月1 日从银行取得的到期贷款本 金i 0 0 0 0 元,并支付1 0 0 元的利息,其会计分录是( ) 。A .借记“短期借款”1 0 0 0 0 元B . 借记“财务费用”1 0 0 元C .借记“长期借款”1 0 0 0 0 元D .贷记“银行存款”1 01 0 0 元

考题 正确表达式1*(0|01)*表示的集合元素的特点是(19)。A.长度为奇数的0、1串B.串的长度为偶数的0、1串C.开始和结尾字符必须为1的0、1串D.不包含子串011的0、1串

考题 某一确定有限自动机(DFA)的状态转换图如图2-1所示,该DFA接受的字符串集是(7),与之等价的正规式是(8)。A.以1开头的二进制代码串组成的集合B.以1结尾的二进制代码串组成的集合C.包含偶数个0的二进制代码串组成的集合D.包含奇数个0的二进制代码串组成的集合

考题 某一非确定性有限自动机(NFA)的状态转换图如图2-6所示,与该NFA等价的正规式是(12),与该NFA等价的DFA是(13)。A.0*|(0|1)0B.(0|10)*C.0*[(0|1)0]*D.0*(10)*

考题 ●若正规式为“(1︱01)*0”,则该正规式描述了(28)。(28)A.长度为奇数且仅由字符0和l构成的串B.长度为偶数且仅由字符0和l构成的串C.以0结尾、0不能连续出现且仅由字符0和l构成的串D.以1开始以0结尾且仅由字符0和1构成的串

考题 某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态)。以下关于该NFA的叙述中,正确的是( ) A.其可识别的0、1序列的长度为偶数 B.其可识别的0、1序列中0与1的个数相同 C.其可识别的非空0、1序列中开头和结尾字符都是0 D.其可识别的非空0、1序列中结尾字符是1

考题 某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 ( ) ,与之等价的正规式是 (请作答此空) 。 A.1*0(0|1)* B.((0|1*0)*1*)* C.1*((0|1)0)* D.(1*(01*0)*)*

考题 对于正规式0*(10*1)*0*,其正规集中字符串的特点是( )。A.开头和结尾必须是0 B.1必须出现偶数次 C.0不能连续出现 D.1不能连续出现

考题 下图是一个有限自动机的状态转换图(A为初态、C为终态),该自动机识别的字符串集合可用正规式( )来表示。 A.(1|2)*00 B.0(1|2)*0 C.(0|1|2)* D.00(1|2)*

考题 如何根据本船A船站信息设定TDM信道号?()A、当A站识别码的第3位是偶数时,TDM=0,奇数时TDM=1B、当A站识别码的第3位是偶数时,TDM=1,奇数时TDM=0C、当A站识别码的第4位是偶数时,TDM=0,奇数时TDM=1D、当A站识别码的第4位是偶数时,TDM=1,奇数时TDM=0

考题 在结构式模型中,当R(B0Г0)=g-1且k-ki〉gi-1时,模型的识别状态为:()。A、不可识别B、恰好识别C、过度识别D、无法判断

考题 单选题如何根据本船A船站信息设定TDM信道号?()A 当A站识别码的第3位是偶数时,TDM=0,奇数时TDM=1B 当A站识别码的第3位是偶数时,TDM=1,奇数时TDM=0C 当A站识别码的第4位是偶数时,TDM=0,奇数时TDM=1D 当A站识别码的第4位是偶数时,TDM=1,奇数时TDM=0