首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定有限自动机(DFA)的状态转换图如下,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。
某一确定有限自动机(DFA)的状态转换图如下,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。
admin
2010-12-17
22
问题
某一确定有限自动机(DFA)的状态转换图如下,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。
选项
A、(a|ba)*bb(a*b*)*
B、(a|ba)*bba*|b*
C、(a*|b*)bb(a|b)*
D、(a|b*)*bb(a*|b*)
答案
A
解析
转载请注明原文地址:https://jikaoti.com/ti/l0a7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
DES加密算法采用的密码技术是(61),它采用(62)bit密钥对传输的数据进行加密,著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64),常用的公钥加密算法有(65),它可以实现加密和数字签名。
配置WWW服务器是UNIX操作系统平台的重要工作之一,而Apache是目前应用最为广泛的Web服务器产品之一,(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定;指令ServerAdmin的作用
配置WWW服务器是UNIX操作系统平台的重要工作之一,而Apache是目前应用最为广泛的Web服务器产品之一,(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定;指令ServerAdmin的作用
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是()。在不延误项目总工期的情况下,任务A最多可以推迟开始的时间是()天。
某Pc不能接人Intemet,此时采用抓包工具捕获的以太网接口发出的信息如下:则该PC的IP地址为(),默认网关的IP地址为()。该Pc不能接入Internet的原因可能是()。
某项目组拟开发一个大规模系统,且具备了相关领域及类似规模系统的开发经验。下列过程模型中,______最合适开发此项目。
在Windows操作系统中,如果要暂停一个ping会话过程,正确的操作是(41)。
千兆以太网标准802.3z定义了一种帧突发方式(framebursting),这种方式是指______。
利用IEEE802.1QVLAN中继协议进行不同VLAN之间数据的路由时,需要在原有的以太网帧中加入4字节的IEEE802.1Q字段。该新增的字段将添加到如图6-7所示的以太网帧示意图中的(39)之间的位置上。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中,如果某一张图中有N个加工(Process),则这张图允许有(7)张子图。在一张DFD图中,任意两个加工之间(8)。在画分层DFD时,应注意保持(9)之间的平
随机试题
完整的市场研究报告由哪几部分构成()
小儿化脓性脑膜炎最常见的早期并发症是
供货方在交付货物时,超出了合同内约定的磅差和尾差,采购方同意接受多交付部分货物,采购方应( )交付价款。
在体育教学过程中,一般要经历一个由不会到会、由不熟练到熟练、由不巩固到巩固的发展过程。这是哪一规律的具体描述?()
建设现代农业,要努力在提高粮食生产能力上()新潜力,在优化农业结构上()新途径,在转变农业发展方式上()新突破。
在一个月内,就有13个省以及上海和许多州县宣布起义,脱离清政府的统治。腐朽的清王朝迅速土崩瓦解。1912年2月12日,清帝被迫退位。在中国延续了两千多年的封建帝制终于覆灭。掀起辛亥革命高潮,打开清王朝统治缺口的是
设A为三阶矩阵,α1,α2,α3是线性无关的三维列向量,且满足Aα1=α1+α2+α3,Aα2=2α2+α3,Aα3=2α2+3α3。求矩阵A的特征值;
NaturallanguageinterfacesenabletheusertocommunicatewiththecomputerinFrench,English,German,orahuman【S1】______la
Writing&BookCampAugust9—13,2013atVancouverPublicLibraryCallingallwould-bewritersandbooklovers!Sharpenyour
It’sdifficulttoimaginetheseaeverrunningoutoffish.It’ssovast,sodeep,so【B1】______.Unfortunately,it’snotbottoml
最新回复
(
0
)