早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

● 下图是一有限 自动机的状态转换图,该自动机所识别语言 的特点是 (45 ) , 等价 的正规式为 (46

题目

● 下图是一有限 自动机的状态转换图,该自动机所识别语言 的特点是 (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

参考答案
正确答案:B,B
看了● 下图是一有限 自动机的状态...的网友还看了以下:

选择成语填空精卫填海流传千古刻舟求剑螳螂捕蝉言简意赅夸父逐日卧薪尝胆郑人买履在我们祖国的语言宝库中 语文 2020-06-02 …

用自言自语言外之意微不足道大庭广众若有所思组成一段完整的话 语文 2020-06-12 …

英语翻译请翻译文言文《封氏闻见记》节选--萧诚自务札翰,李邕恒自书言别书.二人俱在南中.萧有所书将 语文 2020-06-17 …

下列说法有误的一项是()A.《赫耳墨斯和雕像者》选自寓言故事集《伊索寓言》,它是古希腊、古罗马时代 语文 2020-07-06 …

下列说法有误的一项是()A.《赫耳墨斯和雕像者》选自寓言故事集《伊索寓言》,它是古希腊、古罗马时代 语文 2020-07-06 …

对于秋天,不同人有着不同的看法与感受,下列分析正确的一项是()A.自古言秋多寂寥,我自言秋胜春朝。 语文 2020-07-15 …

成语归类站,每类各三个。1.来自寓言故事的成语:(三个)2.AABC式成语:(三个)3.形容成语归 其他 2020-07-23 …

自相矛盾、画蛇添足、碧波万顷、顶天立地、热血沸腾、连绵不断、滥竽充数、气势磅礴、言而有信、夜幕降临、 语文 2020-11-17 …

熟读课文.用第一人称讲述菲利普夫妇在意外遇到于勒时各自的言行神态,探讨他们对于勒的态度发生变化的.. 语文 2020-11-23 …

按例子填空:(自)言(自)语()言()语,()言()语,()言()语,()言()语. 其他 2020-11-28 …