网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
多选题
指出哪些串是自动机可接受的?()
A
yyy
B
xx
C
yyyxy
D
yxxy
E
yx
参考答案
参考解析
解析:
暂无解析
更多 “多选题指出哪些串是自动机可接受的?()AyyyBxxCyyyxyDyxxyEyx” 相关考题
考题
下图所示为两个有限自动机M1和M2(A是初态、C是终态),(48)。A.M1和M2都是确定的有限自动机B.M1和M2都是不确定的有限自动机C.M1是确定的有限自动机,M2是不确定的有限自动机D.M1是不确定的有限自动机,M2是确定的有限自动机
考题
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是(45),等价的正规式为(46)。A.由符号a、b构成且包含偶数个a的串B.由符号a、b构成且开头和结尾符号都为a的串C.由符号a、b构成的任意串D.由符号a、b构成且b的前后必须为a的串
考题
图7-17是一有穷自动机的状态转换图,该自动机所识别语言的特点是(1),等价的正规式为(2)。A.由符号a、b构成且包含偶数个a的串B.由符号a、b构成且开头和结尾符号都为a的串C.由符号a、b构成的任意串D.由符号a、b构成且b的前后必须为a的串
考题
在形式语言中,若文法G的产生式集P为:(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(27)文法,识别G的自动机为(28)。对于G来说,(29)为文法G可接受的字符串,(30)为文法G不可接受的字符串。供选择的答案:A.短语B.上下文有关C.上下文无关D.正则
考题
● 下图所示有限自动机的特点是 (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串
考题
● 下图所示为两个有限自动机M1和M2(A是初态、C是终态), (48) 。(48)A. M1和M2都是确定的有限自动机B. M1和M2都是不确定的有限自动机C. M1是确定的有限自动机,M2是不确定的有限自动机D. M1是不确定的有限自动机,M2是确定的有限自动机
考题
● 下图是一有限 自动机的状态转换图,该自动机所识别语言 的特点是 (45 ) ,等价 的正规式为 (46 ) 。45 )A. 由符号a、b 构成且包含偶数个a 的串B. 由符号a、b 构成且开头和结尾符号都为a 的串C. 由符号a、b 构成的任意串D. 由符号a、b 构成且 b 的前后必须为a 的串(46 )A. (a|b)*(aa)* B. a(a|b)*a C. (a|b)* D. a(ba)*a
考题
设有穷自动机的状态转换图如下图,该自动机识别的语言是(29)。A.∑={0,1)上的所有符号串的集合,但不包含空符号串B.空符号串集合C.∑={0,1)上的所有符号串的集合,包含空符号串D.空集合
考题
在形式语言中,文法G是一个四元组G=(VN,Vr,P,Z),其中VN为(6)。若文法C的产生式集P为:(1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a则文法G是(7)文法,识别G的自动机为(8)。对于G来说,(9)为文法G可接受的字符串,(10)为文法G不可接受的字符串。供选择的答案:A.状态标志符B.开始符C.语句集D.非终结符集合
考题
以下关于下图所示有限自动机的叙述中.不正确的是 (49) 。A.该自动机识别的字符串中a不能连续出现B.该自动机识别的字符串中b不能连续出现C.该自动机识别的非空字符串必须以a结尾D.该自动机识别的字符串可以为空串
考题
下图是一个有限自动机的状态转换图(A为初态、C为终态),该自动机识别的字符串集合可用正规式( )来表示。
A.(1|2)*00
B.0(1|2)*0
C.(0|1|2)*
D.00(1|2)*
考题
以下关于下图所示有限自动机的叙述中,不正确的是 ( ) 。
A.该自动机识别的字符串中a不能连续出现
B.自动机识别的字符串中b不能连续出现
C.自动机识别的非空字符串必须以a结尾
D.自动机识别的字符串可以为空串
考题
下图是一个有限自动机的状态转换图(0为初态、3为终态),该自动机可识别字符串( )(即找出从初态到终态的路径上所标记的字符序列)。
A.xxyy
B.xyxy
C.yyxx
D.yxyx
考题
单选题某有限自动机的状态图如图6-3所示,其特点是()。A
仅识别以0开始以1结尾的0、1串B
仅识别含有3个0的0、1串C
仪识别含有偶数个1的0、1串D
仅识别以0开始以1结尾且0与1交错出现的0、1串
考题
问答题半自动机械分拣操作的设备安全有哪些?
热门标签
最新试卷