Skip to main content
7 events
when toggle format what by license comment
Jul 19, 2022 at 7:17 history edited Russel CC BY-SA 4.0
added 27 characters in body
Jul 19, 2022 at 7:08 history edited Russel CC BY-SA 4.0
added 27 characters in body
Jul 19, 2022 at 6:43 comment added Russel I checked your given source/JSON file (but you are advised not to post such details in this site since it's very similar to source code) and there seems to be a problem with it. I created your NFA from scratch and it appears that this online converter does not allow conversion of NFA with no alphabet symbol.
Jul 19, 2022 at 5:24 comment added sandbuzzard However when I tried to use an online converter (joeylemon.github.io/nfa-to-dfa) (I used a JSON file, see EDIT on post), I got a different result (see edit)
Jul 19, 2022 at 3:27 comment added Russel I am actually asking about the transition table of the big DFA. I think the procedure your doing already will give you the reachable states. You can check the link I give for the procedure
Jul 19, 2022 at 3:19 comment added sandbuzzard I edited the question with the transition table! So the big DFA DFA = {empty, {1}, {2}, {3}, {4}, {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4}, {1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4}, {1, 2, 3, 4}} is actually the DFA with states many of which are unreachable? How would I calculate only the reachable states correctly? I am not sure I am doing that correctly
Jul 19, 2022 at 1:06 history answered Russel CC BY-SA 4.0