网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
某有限自动机的状态图如图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串” 相关考题
考题
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 串
考题
下图所示的DFAM,其所接受的语言是(27)。A.{0,1}上含有奇数个0的所有串B.{0,1}上含有奇数个1的所有串C.{0,1}上含有偶数个0的所有串D.{0,1}上含有偶数个1的所有串
考题
某一非确定性有限自动机(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串
考题
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 元
考题
某一确定有限自动机(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)*)*
考题
下图是一个有限自动机的状态转换图(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
考题
单选题如何根据本船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
热门标签
最新试卷