【发布时间】：2016-04-25 08:53:19
【问题描述】：
我试图找到一个生成由正则表达式((a+b∗c)d)∗ 给出的语言的正则语法。有没有一种通用技术可以将正则表达式转换为正则语法？
【问题讨论】：
标签： grammar theory context-free-grammar regular-language
【发布时间】：2016-04-25 08:53:19
【问题描述】：
将正则语言的有限自动机转换为正则文法通常比将正则表达式转换为正则文法要容易得多。我建议首先为正则表达式构建一个自动机 - 手动或通过应用 Thompson 算法将正则表达式机械地转换为自动机 - 然后从那里进行转换。
【讨论】：
-
我是否必须遵循一种方法才能更容易？我在哪里可以找到
-
首先考虑如何将 DFA 转换为常规语法。我想你会发现转换和产生式之间以及接受状态和ε-产生式之间有着密切的联系。
-
是的，明白了。谢谢你:)