конвертировать нфа в дфа

Question

я хочу написать программу, которая конвертирует nfa в dfa, Пользователь рисует график, затем программа конвертирует его в dfa. как я могу это сделать?

Answer 1

Возможно, вы захотите взглянуть на этот предыдущий вопрос для подстрекательств.

Реализация NFA / DFA в C #

, как указано в ответе, к которому вы могли обратитьсяпроблема повторной реализации следующего примера Python в C #

https://gist.github.com/491973

Если вы не беспокоитесь о языке реализации и просто хотите поиграть с NFA и DFA, то вы можете использовать:

http://www.cs.duke.edu/csed/jflap/

Вот учебник для этого:

http://www.cs.duke.edu/csed/jflap/tutorial/fa/nfa2dfa/index.html

Answer 2

Вы также можете посмотреть на Стоимость .

. Это порт .NET хорошо зарекомендовавшей себя библиотеки Java dk.brics.automaton с API каккак можно ближе к соответствующим классам dk.brics.automaton.

Он даже включает в себя порт .NET Xeger для генерации случайного текста из регулярных выражений.