3 ms·
This one's great as well for understanding RegEx FSM's: http://rise4fun.com/rex http://rise4fun.com/rex
by sureshv 14y ago
This one's great as well for understanding RegEx FSM's: http://rise4fun.com/rex http://rise4fun.com/rex
- dxbydt 14y agoHey thanks! I fed the inverse fizzbuzz regex to Rex and it came up with an automaton with 81 states! http://www.jasq.org/uploads/1/0/5/6/10564637/6329774.png?694 http://www.jasq.org/uploads/1/0/5/6/10564637/6329774.png?694 My original automaton only has 8 states. ( http://www.jasq.org/uploads/1/0/5/6/10564637/977128_orig.png http://www.jasq.org/uploads/1/0/5/6/10564637/977128_orig.png ) I guess that's the price you pay for cycles. ( Mine is a cyclic graph, but Rex produces a directed acyclic graph. Since they both must capture the same regex, one of them would be much larger than the other )