Lex и Yacc для конечных автоматов - PullRequest
1 голос
/ 19 декабря 2009

Я хочу разработать инструмент для построения графа переходов любого конечного автомата, учитывая его таблицу переходов, начальное состояние и конечное состояние, используя Lex и Yacc . Инструмент также должен предоставлять возможность проверить, принята ли автоматом строка или нет.

Может кто-нибудь сказать мне, как это сделать.

1 Ответ

3 голосов
/ 19 декабря 2009

Это может быть полезным введение . Реализация DFA в lex, с исходным кодом и довольно подробными иллюстрациями.

...