JFlap - инструмент, предназначенный для работы с различного рода автоматами (DFA, NFA, Pushdown, Mealy, Moore), машиной Тьюринга (в т.ч. 2-5-ленточной), грамматикам и т.д.
Особенности:
* Неудобный редактор графов переходов,
* Часть ошибок выводится ТОЛЬКО в консоль (если CYK даже не запускается - запускай из консоли),
* Недостаточно переменных (алгоритм Кока-Янгера-Касами преобразует грамматику в нормальную форму Хомского, здесь ограничение на количество нетерминальных символов равное числу латинских букв),
* etc.
Оф. сайт
__________________