首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是(45),等价的正规式为(46)。
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是(45),等价的正规式为(46)。
admin
2008-04-04
23
问题
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是(45),等价的正规式为(46)。
选项
A、由符号a、b构成且包含偶数个a的串
B、由符号a、b构成且开头和结尾符号都为a的串
C、由符号a、b构成的任意串
D、由符号a、b构成且b的前后必须为a的串
答案
B
解析
本题考查有限自动机的基本运算。在有限自动机的状态转换图中,每一个结点代表一个状态,其中双圈是终态结点。对于字符串ω,若存在一条从初态结点到某一终止状态结点的路径,且这条路径上所有弧的标记符连接成的字符串等于ω,则称①可由DFA M识别(接收或读出)。若一个 DFA M的初态结点同时又是终态结点,则空字ε可由该DFA识别(或接收)。DFA M所能识别的语言L(M)={ω|ω①是从M的初态到终态的路径上的弧上标记所形成的串}。分析题中给出的自动机:从初态0出发,识别一个符号a后进入状态1,在状态1可识别出任意个a或(和)任意个b,再识别出一个a而到达终态2。显然,该自动机识别的语言特点是“由a开头由a结尾,期间的a、b任意排列”。用正规式表示为“a(a|b)*a”。
转载请注明原文地址:https://kaotiyun.com/show/LIxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网,可以对各个子网实施不同的管理策略。图4-1是在网络中划分VLAN的连接示意图。将Switch2的端口10划入cl
阅读以下有关网络设备安装与调试的叙述,分析设备配置文件,回答问题1至问题3,把解答填入对应栏内。虚拟局域网(VirtualLAN)是与地理位置无关的局域网的一个广播域,由一个工作站发送的广播信息帧只能发送到具有相同虚拟网号的其他站点,可以形象地认
将RDU2设置为Server1的终端服务用户后,在Host1中登录Seiver1时,图3-4中“计算机”栏应填入(3);“用户名”栏应填入(4)。此时发现Hos1不能远程登录终端服务器,可能原因是(5)。(5)
阅读以下说明,回答问题1至问题4,[说明]终端服务可以使客户远程操作服务器,WindowsServer2003中开启终端服务时需要分别安装终端服务的服务器端和客户端,图3-1为客户机Host1连接终端服务器Server1的网络拓扑示意
阅读以下说明,回答问题1至问题4。[说明]在Linux操作系统中,TCP/IP网络可通过若干文本文件及命令进行配置。在Linux操作系统下,可通过命令______获得如图2-1所示的网络配置参数。A.netconf B.ifconf
阅读以下说明,回答问题。[说明]某公司通过PIX防火墙接入Internet,网络拓扑如图6—1所示。在防火墙上利用show命令查询当前配置信息如下。PIX#showconfignameifethOoutsidesecurity0na
如果两个交换机之间设置多条Trunk,则需要用不同的端口权值或路径费用来进行负载均衡。默认情况下,端口的权值是(55)。在如下图所示的配置下,(56)。
ISDN是由(51)定义的一种网络设备标准。在ISDN的各种设备之间定义可(52)个参考点,其中把网络终端设备和用户终端设备分开的参考点为(53)。若一个大的企业要连入ISDN,要用到一个叫NT2的设备,NT2实际上就是(54)。ISDN网络的构成不包括(
虚拟存储,就是把多个存储介质模块(如硬盘、RAID)通过一定的手段集中管理起来,所有的存储模块在一个存储池(StoragePool)中得到统一管理。虚拟存储管理系统是以程序的(5)理论为基础的,其基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据
语言信号是模拟信号,其标准频谱范围为__________。
随机试题
A.衣原体B.病毒C.支原体D.螺旋体E.真菌缺乏细胞壁的原核细胞型微生物是
某患者误服氰化物导致中毒,到医院急救,氰化物中毒时可选用
请回答下列沥青混合料配合比设计的有关问题。应绘制油石比(或沥青含量)与()物理一力学指标的关系图。
在合理工期条件下进行工程费用优化,如果缩短工期将会引起工程()。
建设单位在施工期间安排建设资金计划时应考虑的因素包括()。
风险揭示是集合资产管理计划说明书的内容之一。()
“寓教于乐”实际上就是幼儿教育()的体现。
我国刑法规定的刑罚方法共有()。
-9.1,3.2,13.2,21.4,27.8,()。
Whatdoesthemanmean?
最新回复
(
0
)