Re: How do I check if a string is a prefix of any possible other string that matches a given regex.

[Gregory Ewing]

jonathan.slend...@gmail.com wrote:

For each non-accepting state, determine whether it has
any transitions that lead in one or more steps to an accepting state.
Modify the FSM so that each such state is also an accepting state.

Thanks, I'll make every state of the FSM an accepting state.

Not *every* state -- that will give you an FSM that
accepts any string!

--
Greg
--
https://mail.python.org/mailman/listinfo/python-list