首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知∑={0,1}上的正规表达式0*1(0|10*1)*,它和下列哪个图的NFA等价,(27)。
已知∑={0,1}上的正规表达式0*1(0|10*1)*,它和下列哪个图的NFA等价,(27)。
admin
2009-02-15
10
问题
已知∑={0,1}上的正规表达式0*1(0|10*1)*,它和下列哪个图的NFA等价,(27)。
选项
A、
B、
C、
D、
答案
B
解析
对于任一正规表达式R,可按如下方法构造出与之等价的非确定的有限自动机。
①对于正规式R,可用下图所示的拓广状态图表示。
②通过对正规式R进行分裂并加入新的结点,逐步把图转变成每条弧上的标记是∑上的一个字符或ε,转换规则如下图所示。
最后所得的图即为一个NFA M,x为初态结点,y为终态结点。显然,L(M)=L(R)。按照上述方法构造正规表达式0*1(0|10*1)*的非确定的有限自动机的过程如下所示。
转载请注明原文地址:https://kaotiyun.com/show/c3xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
Windows2003操作系统中,域用户信息存储于(62)中。
当前磁盘读写位于柱面号20,此时有多个磁盘请求,以下列柱面号顺序送至磁盘驱动器:10、22、20、2、40、6、38。寻道时,移动一个柱面需6ms,采用改进电梯调度算法所需寻道时间为(21)。
信元是信元交换的单位。为控制差错,在信元中包括CRC校验和,其生成公式为(6),校验和对(7)进行校验。信元交换采用(8)技术进行复用。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(9)。若在交换过程中出现拥塞,该信息被记录在信元的(10
计算机系统的性能评价有多种方法,在关于各种性能评价方法的描述中,说法有误的是(64)。
在Linux网络配置中,可以通过运行(51)命令来设置主机名字;在不使用DNS和NIS进行地址解析时,为保证解析器能找到主机的IP地址,必须将所使用的主机名字写入(52)文件中;解析器的功能是(53);Linux中提供名字服务的程序是(54);配置文件"h
FDDI的基本编码方法是(46),在此基础上采用(47)编码以获得足够多的同步信息,这样使编码效率提高到(48)。为了消除环网中的时钟偏移,FDDI使用了(49)方案,并规定进入站点缓冲器的数据时钟由输入信号的时钟确定,缓冲器的输出时钟信号由(50)确定。
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP,规定从收发端到有源集线器的距离不超过(41)m。100BASE-TX把数据传输速率提高了10倍,同时网络的覆盖范围(42)。假设tPHY表示工作站的物理层时延,C表示光速,
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP,规定从收发端到有源集线器的距离不超过(41)m。100BASE-TX把数据传输速率提高了10倍,同时网络的覆盖范围(42)。假设tPHY表示工作站的物理层时延,C表示光速,
一台PC计算机系统启动时,首先执行的是(36),然后加载(37)。在设备管理中,虚拟设备的引入和实现是为了充分利用设备,提高系统效率,采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程,且A、B已
阅读以下说明和流程图,从供选择的答案中选出应填入流程图(n)处的字句写在对应栏内。[说明]以下是某图像二元树存储与还原算法的主要思想描述。设一幅2n×2n的二值图像,以:“1”表示黑像素点,以“0”表示白像素点。图像二元树结构表示
随机试题
下列关于孔板的定义最确切的是,孔板是一块()的薄板。
提示急性胰腺炎预后不良的是
毛细胞白血病属于特殊类型的
慢性阻塞性肺疾病的主要特征是
当机体处于强烈的应激状态时,可表现出心率加快,血压升高,呼吸加速,血糖升高,这些生理反应说明哪个系统活动增强
铁路隧道锚喷支护中喷射混凝土的作用有()。
对从业人员“追求真理”的具体要求包括()
给定资料:1.2013年,西安出现了4次连续8天以上的重度污染天气,关中地区空气质量跌到了近年来的谷底,这一切让陕西省环保厅厅长王成文感到头大。2013年3月29日,陕西全省大气污染治理专题会议召开。短短10天后,《陕西省“治污降霾-保
各区(县)人民政府,市各局委办,市各直属机关:近年来,应广大群众的要求,我市逐步放开了烟花爆竹销售市场,但烟花爆竹销售还存在着管理不规范、监督不到位、销售不合法的现象,不仅影响了市场秩序,而且带来了一定的安全隐患。鉴于此,为规范我市烟花爆竹销售市
A、Physics.B、Mathematics.C、Environmentalscience.D、Lifescience.A
最新回复
(
0
)