标签： regex algorithm grammar
是否有算法将任何正则表达式转换为正确的线性语法？我熟悉将简单正则表达式转换为CFG的算法。正确的线性语法有更严格的规则。 A - ＆gt; a B或A - ＆gt;一个 。这使得构建算法变得困难。
答案 0 :(得分：3)
有一种算法可以将正则表达式（RE）转换为非确定性有限自动机（NFA）[1] [2] [3] 还有alogorithims将DFA转换为Right-Linner-Grammar（RLG）。 [1] [2]
当然，他们是将RE转换为RLG的算法方法。
我想你可以学习Constructing an equivalent Regular Grammar from a Regular Expression