如何将有限自动机转换为正则语法

Question

你能帮我把这个有限自动机转换成正则语法吗？

          a    b
____________________
--> q1 |  q2   q1
    q2 |  q1   q3
    q3 |  q4   q3
<-- q4 |  q3   q1
____________________

Answer 1

首先，我们将给定数据转换为等效的有限自动机

这是给定数据的有限自动机

然后从FA我们将得到初始状态-q1，最终状态-q4，非终结符（V）-{q1，q2，q3，q4}（通常非终结符用大写字母表示）终结符-（T）- {a,b}，开始符号-q1

通过使用 FA，我们用常规语法编写生产规则

P: {  q1--> a q2    
      q1--> b q1
      q2--> a q1
      q2--> b q3
      q3--> a q4
      q3--> b q3
      q3--> a
      q4--> a q3
      q4--> b q1 }

因此，给定的 FA 被转换为常规语法