JFLAP (англ. Java Formal Languages and Automata Package) — свободная кроссплатформенная компьютерная программа для экспериментов с различными объектами, встречающихся в теории формальных языков. Разрабатывается Университетом Дьюка.
Возможности JFLAP
В том числе многоленточную.
для регулярных
и контекстно-свободных грамматик
Преобразование регулярного выражения в НДКА
Детерминизацию НДКА
Минимизацию ДКА
Ссылки