将正规式转成正规文法的规则

【规则1】A → xy

                A → xB, B → y

【规则2】A → x*y

                A → xA, A → y

【规则3】A → x| y

                A → x, A → y

不断利用上述规则做变换，直到每个产生式最多含有一个非终结符为止

【结论】

    正规式 R = a* 和 R = a+ 对应的正规文法都为

           G[A]：A → aA | ε