查找给定正则表达式的正则语法？

Question

我正在尝试寻找一种生成正则表达式((a+b∗c)d)∗所给出的语言的正则语法。有没有什么通用的技术可以用来将正则表达式转换成正则语法？

Answer 1

通常，将正则语言的有限自动机转换为正则语法要比将正则表达式转换为正则语法容易得多。我建议首先为正则表达式构建一个自动机-手动或通过应用Thompson的算法将正则表达式自动转换为自动机-然后从那里进行转换。