Инструменты для создания dfa из правил грамматики
Я ищу любой инструмент или программное обеспечение, которое преобразует набор правил в детерминированные конечные автоматы. На самом деле, я разрабатываю стеммер, что-то вроде портера стеммера для английского языка. У меня есть набор правил, которые удаляют суффиксы и / или префиксы из терминов, выходящих из основы. Я могу перевести эти правила в DFA вручную, но это временное решение и приводит к проблемам с гибкостью.
Любая помощь приветствуется.
Спасибо!
1 ответ
Я не знаю о преобразовании правил в DFA, но для манипулирования DFA, а также для их тестирования и отладки замечательной (бесплатной) программой является JFlap. Он имеет множество встроенных инструментов, а также поддержку различных автоматов и машин. Может быть, где-то там есть то, что вы ищете!