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

免费题库2022-08-02 52

问题对于以下编号为①、②、③的正规式，正确的说法是( )。①(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)