Brzozowski正则表达式对语法的导数方法的推广？

Brzozowski的导数方法是一种非常漂亮的技术，可以以很好的代数方式从正则表达式构建确定性自动机。我已经对该技术进行了一些可爱的概括，以处理更大的语法类别，但是这些算法非常简单明了，因此很可能以前就已经发现了它们。但是，谷歌搜索对该技术的后代的引用似乎并不多。有人知道吗？

在Total Parser Combinators（ICFP 2010）中，我使用Brzozowski派生词来确定语言成员资格对于某一类潜在的无限语法是可确定的。

您可能对本文感兴趣：

Yacc已死，马修·威特（David Might）和戴维·达赖斯（David Darais），2010年

我们提出了两种新颖的方法来解析上下文无关的语言。第一种方法基于Brzozowski派生词从正则表达式到上下文无关文法的扩展。第二种方法基于派生器对解析器组合器的泛化。这些技术的回报是一个小型的（少于250行代码），易于实现的解析库，能够将任意上下文无关的语法解析为惰性解析森林。提供了Scala和Haskell的实现。使用S-Expressions的初步实验每秒可解析数百万个令牌，这表明该技术足够有效地用于实践。

也可能引起关注：

• YACC没有死，本文的拉斯考克斯，审查RE2成名。
• Yacc已死：更新，来自Matt Might的回复。
• 功能性珍珠：由Matthew Might，David Darais和Daniel Spiewak 进行的衍生工具解析 -“ Yacc已死”论文的更新版本，在东京ICFP 2011上发表。

早在80年代中期，当我从事递归上升解析器和语法分解的工作时，我首先定义了语法的偏导数。

那里有很多不错的理论。

您有什么具体问题吗？