首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由字符a、b构成的字符串中,若每个a后至少跟一个b,则该字符串集合可用正规式表示为_________。
由字符a、b构成的字符串中,若每个a后至少跟一个b,则该字符串集合可用正规式表示为_________。
admin
2019-07-12
19
问题
由字符a、b构成的字符串中,若每个a后至少跟一个b,则该字符串集合可用正规式表示为_________。
选项
A、(blab)*
B、(ab*)*
C、(a*b*)*
D、(a|b)*
答案
A
解析
本题考查程序语言知识。
正规式(bIab)表示的正规集为{b,ab),(bIab)木表示的正规集为{ε,b,ab,bb,bab,abb,abab,bbb,bbab,babb,babab,abbb,abbab,ababb,ababab…},用自然语言描述就是每个a后面都至少有1个b。
正规式(ab*)表示的正规集为{ε,a,ab,abb,abbb,abbbb….},(ab*)*表示的正规集为{aa,aab,aabb,aabbb,aabbbb,aba,abba,abbba,abab,abbab….},用自然语言描述就是除了空串,每个串中都至少有1个a。
正规式(a*b*)*和(a|b)*是等价的,它们都表示{ε,a,b,aa,ab,ba,bb,aaa,aab,aba,abb,baa,bab,bab,bbb….),用自然语言描述就是用a、b构成的任何字符串。
转载请注明原文地址:https://kaotiyun.com/show/pICZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某计算机系统由下图所示的部件构成,假定每个部件的千小时可靠度R均为0.9,则该系统的千小时可靠度约为(2)。
Web页面访问过程中,在浏览器发出HTTP请求报文之前不可能执行的操作是()。
下面的4个IPv6地址中,无效的地址是(59)。
在层次化园区网络设计中,(60)是接入层的功能。
在IPSec-manual方式下,双方配置好后,仍然无法相互通信。同时若打开debugcryptopacket,则会出现以下信息:rec’dIPSECpacketfromIPADDRtoIPADDRdoesnotagreewith
以下关于三层交换机的叙述中,正确的是(64)________________。
计算机内存一般分为静态数据区、代码区、栈区和堆区,若某指令的操作数之一采用立即数寻址方式,则该操作数位于__________。(2008年下半年试题)
请用120字以内文字,从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方案的优点。服务注册中心、服务提供者和服务请求者之间的交互和操作构成了WebService的体系结构,如下图所示。请用180字以内文字,说明这三者的主要
阅读下列程序说明和C程序,将应填入(n)处的字句写在答卷纸的对应栏内。【程序说明】该程序定义了两个子函数strsort和strmerge。它们分别实现了将一个字符串按字母顺序排序和将两个字符串合并排序,并删去相同字符。在主函数里,先输入两个
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某软件系统中,已设计并实现了用于显示地址信息的类Address(如图6-1所示),现要求提供基于Dutch语言的地址信息显示接口。为了实现该要求并考虑到以后可能还会出现新的
随机试题
汉语方言可以分为七大方言区,即北方或官话方言、吴方言、湘方言、赣方言、客家方言、闽方言和粤方言。()
论述持有至到期投资的实质性程序。
心包腔积液的穿刺抽液可在何处进针?并试述其解剖学依据。
A、腹部叩诊移动性浊音B、呕吐咖啡色液C、脑膜刺激征D、不能唤醒有浅反射E、昏迷病人呼吸有烂苹果味浅昏迷时
建设项目中间评价通常也称为()。
某分部工程双代号时标网络计划如下图所示.该计划所提供的正确信息有()。
A公司于2012年~2016年有关投资业务如下:(1)A公司于2012年7月1日以银行存款5000万元支付给B公司的原股东,取得B公司30%的股权,改组后B公司的董事会由7名董事组成,其中A公司派出2名,其他股东派出5名,A公司章程规定,其财务和生产经营
Doyouenjoylisteningtorecords?Ifindrecordsareoften______orbetterthananactualperformance.
A、Theyarenotasdangerousaspeoplethink.B、Theycanbeasfriendlytohumansasdogs.C、Theyattackhumanbeingsbynature.
Isitcheapertobeawoman—oraman?A)Tocelebratethelaunchofgenderequalityinfinancialservices,Moneyexploredothera
最新回复
(
0
)