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

Question

我正在尝试找到一个生成由正则表达式((a+b∗c)d)∗给出的语言的正则语法。 我可以使用一般技术将正则表达式转换为正则语法吗？

Answer 1

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