当前位置:首页计算机类软件水平考试中级软件评测师->表示"以字符a开头且仅由字符a、b构成所有字符串"正规式为(

表示"以字符a 开头且仅由字符 a、b 构成所有字符串"正规式为( )。

  • A.a*b*
  • B.(a|b)*a
  • C.a(a|b)*
  • D.(ab)*
答案: C
本题解析:

本题考查程序设计语言中正规式基本知识。正规式:一种表示正规集工具,正规式是描述程序语言单词表达式,对于字母表∑。正规集可以递归定义如下。① ε是一个正规式,它表示集合L(ε)={ε}。② 若a是∑上字符,则a是一个正规式,它所表示正规集L(a)={a}。③ 若正规式r和s分别表示正规集L(r)、L(s),则(a)r|s是正规式,表示集合L(r)∪L(s); (b)r·s是正规式,表示集合L(r)L(s);(c)r*是正规式,表示集合(L(r))*; (d)(r)是正规式,表示集合L(r)。运算符“|”、“·”、“*”分别称为“或”、“连接”和“闭包”。在正规式书写中,连接运算符“·”可省略。运算符优先级从高到低顺序排列为:“*”、“·”、“|”。运算符“|”表示“或”、并集。“*”表示*之前括号里内容出现0次或多次。a*b*={a} *{b} * 表示由若干个a后跟若干个b所组成任何长度字符串;(alb)*a ={a,b} *{a} 表示以a结尾,前面有任意个a或b组成字符串;a(alb)*={a}{a,b}* 表示a后面跟任意个a或b组成字符串 ;(ab)*={ab}* 表示每个ab所组成任何长度字符串(ab不能分离);ABCD四个选项只有C能保证以a开头。

更新时间:2022-07-31 13:58
纠错

你可能感兴趣的试题

单选题

高级系统分析师,专项练习,软件水平考试《高级系统分析师》押题

  • A.V(S2)和P(S4)
  • B.P(S2)和V(S4)
  • C.P(S2)和P(S4)
  • D.V(S2)和V(S4)
查看答案
单选题

高级系统分析师,专项练习,软件水平考试《高级系统分析师》押题

  • A.V(S1)P(S2)和V(S3)
  • B.P(S1)V(S2)和V(S3)
  • C.V(S1)V(S2)和V(S3)
  • D.P(S1)P(S2)和V(S3)
查看答案
单选题

高级系统分析师,专项练习,软件水平考试《高级系统分析师》押题

  • A.P(S4)和V(S4)V(S5)
  • B.V(S5)和P(S4)P(S5)
  • C.V(S3)和V(S4)V(S5)
  • D.P(S3)和P(S4)V(P5)
查看答案
单选题

高级系统分析师,专项练习,软件水平考试《高级系统分析师》押题

  • A.P(S3)和V(S4)V(S5)
  • B.V(S3)和P(S4)P(S5)
  • C.P(S3)和P(S4)P(S5)
  • D.V(S3)和V(S4)V(S5)
查看答案
单选题

高级系统分析师,专项练习,软件水平考试《高级系统分析师》押题

  • A.P(S2)和P(S4)
  • B.P(S2)和V(S4)
  • C.V(S2)和P(S4)
  • D.V(S2)和V(S4)
查看答案
单选题

高级系统分析师,专项练习,软件水平考试《高级系统分析师》押题

  • A.V(S1)、P(S1)和V(S2)V(S3)
  • B.P(S1)、V (S1)和V(S2)V(S3)
  • C.V(S1)、V(S2)和P(S1)V(S3)
  • D.P(S1)、V(S2)和V(S1)V(S3)
查看答案
单选题

高级系统分析师,专项练习,软件水平考试《高级系统分析师》押题

  • A.序列图
  • B.状态图
  • C.通信图
  • D.活动图
查看答案
单选题

高级系统分析师,专项练习,软件水平考试《高级系统分析师》押题

  • A.合并分叉
  • B.分支
  • C.合并汇合
  • D.流
查看答案
单选题

高级系统分析师,专项练习,软件水平考试《高级系统分析师》押题

  • A.产甲2套,乙3套
  • B.生产甲1套,乙4套
  • C.生产甲3套,乙4套
  • D.生产甲4套,乙2套
查看答案
单选题

高级系统分析师,专项练习,软件水平考试《高级系统分析师》押题

  • A.见图A
  • B.见图B
  • C.见图C
  • D.见图D
查看答案