所示机器的正则表达式是什么?

问题描述 投票:-2回答:1

我正在努力解决问题,并获得0 * 1 +(00 U 01)*作为描述此机器的语言的正则表达式。这个对吗?还是有更好/更简单的答案? “状态图”

regex compiler-construction finite-automata state-diagram
1个回答
0
投票

1到q2上的q2也可以在00到01之间重复10011101未包含在您的答案中,一个可能的答案是

  0*1(1 + 00 + 01)* 
© www.soinside.com 2019 - 2024. All rights reserved.