2. 从业资格
  3. 对于以下编号为①、②、③的正规式，正确的说法是( )。①(aa*|ab)*b

对于以下编号为①、②、③的正规式，正确的说法是( )。①(aa*|ab)*b

免费题库2022-08-02  75
问题 对于以下编号为①、②、③的正规式，正确的说法是(  )。①(aa*|ab)*b  ②(a|b)* b  ③((a|b)*|aa)*bA.正规式①、②等价B.正规式①、③等价C.正规式②、③等价D.正规式①、②、③互不等价
选项 A.正规式①、②等价
B.正规式①、③等价
C.正规式②、③等价
D.正规式①、②、③互不等价
答案 C
解析 本题考查程序设计语言相关知识。等价状态：设s,t∈Q，状态s和t等价的条件：1、兼容性（一致性）条件——同是终态或同是非终态2、传播性（蔓延性）条件——对于所有输入符号，状态s和状态t必须转换到等价的状态里。
转载请注明原文地址:https://tihaiku.com/congyezige/2418767.html
本试题收录于： 中级 数据库系统工程师题库软件水平考试初中高级分类

中级 数据库系统工程师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)