某有限自动机的状态转换图如下图所示，与该自动机等价的正规式是（　　）。 A.（

admin2022-08-02 85

问题某有限自动机的状态转换图如下图所示，与该自动机等价的正规式是（　　）。

A.（0|1）*B.（0|10）*C.0*（10）*D.0*（1|0）*

选项 A.（0|1）*
B.（0|10）*
C.0*（10）*
D.0*（1|0）*

答案 B

解析本题考查程序语言基础知识。
从题中的自动机可分析出，初态q0同时是终态，从q0到q0的弧（标记0）表明该自动机识别零个或多个0构成的串，路径q0→q1→q0的循环表明“10”的多次重复，因此该自动机识别的字符串是“0|10”的无穷多次，表示为（0|10）*。

转载请注明原文地址:https://www.tihaiku.com/congyezige/2409512.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)