JFlap - инструмент, предназначенный для работы с различного рода автоматами (DFA, NFA, Pushdown, Mealy, Moore), машиной Тьюринга (в т.ч. 2-5-ленточной), грамматикам и т.д.

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

Оф. сайт

А в чём соль всех этих автоматов, что целый курс под них выделяют и пишут дипломные работы? оО

Особенности вообще огонь

Ксакеп, это простейшие программаторы, умеющие делать простейшие действия.

Ксакеп, на теории автоматов строится теория формальных языков. А на ней, в свою очередь, различные синтаксические и лексические анализаторы. И, конечно же, трансляторы.

RGT, спасибо, теперь немного буду знать, что это такое.

RGT, присоединяюсь к благодарности госта, давно хотел знать что это.