Lex и Yacc для конечных автоматов

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

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


person ucschack    schedule 19.12.2009    source источник


Ответы (1)


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

person Kornel Kisielewicz    schedule 19.12.2009
comment
DFA = детерминированные конечные автоматы? - person MisterGeeky; 11.09.2018