某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的D
某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。
A．0*|(0|1)0
B．(0|10)*
C．0*((0|1)0)*
D．0*(10)*
解析：根据分析题目中给出的状态转换图可知，该NFA可识别空串以及任意数目0组成的串，但若出现1，则其后至少要有1个0才能到达终态，因此，该自动机识别的串等价于正规式(0|10)*。
如图为某生态系统中黄杉的三个种群龄级（以胸径的大小表示）的取样调查图．其中种群A为自然状态，种群B 语文 2020-06-21 …
环丁二烯两价正离子π电子数为什么是2个而不是4个?环戊二烯负离子的π电子数为什么是6个而不是4个? 其他 2020-07-01 …
有一批图形计算器，原售价为每台800元，在甲、乙两家公司销售．甲公司用如下方法促销：买一台单价为7 数学 2020-07-09 …
改正“图片1”横幅上的一个错别字；根据新闻内容，修改“图片2”里的新闻标题。图片1图片2（1）改正后 语文 2020-11-27 …
货币作为价值尺度和流通手段，它们的相同点是[]A．流通手段是商品交换的媒介B．价值尺度和流通手段都是 政治 2020-12-05 …
历史文物的价值在于能够真实地反映当时的历史情境，为后人了解历史提供宝贵的资料。下图所示文物是在我国原 历史 2020-12-14 …
口岸均价仅为17元的进口红酒，在国内零售市场上平均高达562元，进口红酒批发均价为口岸均价的20倍， 政治 2020-12-26 …
做化学试卷时,应用化合价可以推求实际存在的化合物的化学式,求答题格式!做化学试卷时,应用化合价可以推 数学 2020-12-28 …
某支股票上周末的收盘价是18.00元，本周一到周五的收盘情况如下表所示：星期一二三四五收盘价涨跌值/ 其他 2020-12-31 …
存货计价方法计算假定在物价持续上涨情况下,某企业三月份的购销情况如下:月初存货结存10万公斤,单价3 数学 2021-01-21 …