Path: csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!eu.feeder.erje.net!fu-berlin.de!uni-berlin.de!individual.net!not-for-mail From: Gregory Ewing Newsgroups: comp.lang.python Subject: Re: How do I check if a string is a prefix of any possible other string that matches a given regex. Date: Thu, 09 Oct 2014 10:24:50 +1300 Lines: 13 Message-ID: References: <8c47cee0-7fec-4fb7-b32a-ddac6fd7c247@googlegroups.com> Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit X-Trace: individual.net dAGxp8TqqfcdoFeFB5YvuglBsUa9xAA803gohiw2QM7yFdupFI Cancel-Lock: sha1:PuTXmJiBqY3Kk7hlS40R6QDZ7oQ= User-Agent: Mozilla Thunderbird 1.0.5 (Macintosh/20050711) X-Accept-Language: en-us, en In-Reply-To: <8c47cee0-7fec-4fb7-b32a-ddac6fd7c247@googlegroups.com> Xref: csiph.com comp.lang.python:78852 jonathan.slenders@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