b30wulffz / automata-toolkit

A tiny library which contains tools to convert, minimize and visualize Regular Expressions, NFA and DFA.
https://pypi.org/project/automata-toolkit/
MIT License
13 stars 1 forks source link

dfa_to_efficient_dfa creates DFA with a weird initial_state field #1

Open francoisschwarzentruber opened 2 years ago

francoisschwarzentruber commented 2 years ago

DFA created with dfa_to_efficient_dfa have a field initial_state that has a complex structure and that is not just an ID.

francoisschwarzentruber commented 2 years ago

Is initial_state a list of several initial states?

francoisschwarzentruber commented 2 years ago

Is it because it maintains the information of the construction NFA->DFA? I think this piece of code clearly deserves a decent documentation! :)