编译原理的自动机状态转化图

Question

求各位帮一下 做很久了没有做出来 有点懵了 谢谢你🙏……🍏🍇🍓🍓🍐🍓🍆🍆🍒🍉🥭🌶️🫒🥨🍠🥦🍒🍑

Answer 1

引自强大而免费的微信小程序：皆我百晓生。

28.

(1) G1的正则表达式为：[+-]?([0-4]|[0-4][0-4]).?[0-4]

(2) G2的正则表达式为：(a|b)*(-?[cdf]|[cdf]|[cdf][0-4]|.[-d]|.[0-4])?

(3) G3的正则表达式为：[0-4]|([0-4].[0-4])([0-4]|[0-4][0-4])

31.

(1) G1的状态转换图如下：

        +-+, -/+
      +---+---+
     /         \
S -+>   R    O -> ε
     \  +
      +---+
        D.B
     /     \
    +\.
     \E
      +
      |
      A

(2) G2的状态转换图如下：

  a/b/c/d/e/f
     +--→--+
    /       \
 S-+->   B   -> ε
    \  -./
     +--→--+
        E/-+
     |   |
     V
     A

(3) G3的状态转换图如下：

0-4
--+--+
   \|
   +--<--+
   |    |
S -+->  A -+
          |
          V
          B

(4) G4的状态转换图如下：

  a/b
   +-->
   |    +----+
 S-+->  A   E-+
   |    +----+
   V
   B