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

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 <greg.ewing@canterbury.ac.nz>
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	<c9lod2Fl0dqU1@mid.individual.net> (permalink)
References	<dbf06cce-19ae-4859-9cc1-97f70d1bacfb@googlegroups.com> <mailman.14664.1412706991.18130.python-list@python.org> <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

Show key headers only | View raw

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

Back to comp.lang.python | Previous | Next — Previous in thread | Find similar | Unroll thread

Thread

How do I check if a string is a prefix of any possible other string that matches a given regex. jonathan.slenders@gmail.com - 2014-10-07 09:15 -0700
  Re: How do I check if a string is a prefix of any possible other string that matches a given regex. Joshua Landau <joshua@landau.ws> - 2014-10-07 18:01 +0100
  Re: How do I check if a string is a prefix of any possible other string that matches a given regex. Ian Kelly <ian.g.kelly@gmail.com> - 2014-10-07 12:35 -0600
    Re: How do I check if a string is a prefix of any possible other string that matches a given regex. jonathan.slenders@gmail.com - 2014-10-07 14:48 -0700
      Re: How do I check if a string is a prefix of any possible other string that matches a given regex. MRAB <python@mrabarnett.plus.com> - 2014-10-08 00:39 +0100
        Re: How do I check if a string is a prefix of any possible other string that matches a given regex. jonathan.slenders@gmail.com - 2014-10-08 01:48 -0700
      Re: How do I check if a string is a prefix of any possible other   string that matches a given regex. Gregory Ewing <greg.ewing@canterbury.ac.nz> - 2014-10-09 10:24 +1300

csiph-web