#16538: FiniteStateMachine.process: follow all paths if machine is non-
deterministic
-----------------------------------------+------------------------
       Reporter:  cheuberg               |        Owner:
           Type:  defect                 |       Status:  new
       Priority:  major                  |    Milestone:  sage-6.3
      Component:  finite state machines  |   Resolution:
       Keywords:  finite_state_machine   |    Merged in:
        Authors:                         |    Reviewers:
Report Upstream:  N/A                    |  Work issues:
         Branch:                         |       Commit:
   Dependencies:                         |     Stopgaps:
-----------------------------------------+------------------------
Description changed by cheuberg:

Old description:

> Currently, a (more or less) random path was chosen in case of ambiguity
> in {{{FiniteStateMachine.process}}}. In the case of non-deterministic
> machines,
> all possible paths should be considered.

New description:

 Prior to #16539, a (more or less) random path was chosen in case of
 ambiguity
 in {{{FiniteStateMachine.process}}}. In #16539, this undesired behaviour
 is replaced by a {{{NonImplementedError}}}.

 However, ideally, in the case of non-deterministic machines, all possible
 paths should be considered. This shall be implemented in this ticket.
 Daniel Krenn is in the process of preparing a branch.

--

--
Ticket URL: <http://trac.sagemath.org/ticket/16538#comment:1>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica, 
and MATLAB

-- 
You received this message because you are subscribed to the Google Groups 
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.

Reply via email to