#12469: RuntimeError raised by standard_factorization of a finite word
---------------------------------+------------------------------------------
       Reporter:  htremblay      |         Owner:  htremblay     
           Type:  defect         |        Status:  needs_review  
       Priority:  major          |     Milestone:  sage-5.0      
      Component:  combinatorics  |    Resolution:                
       Keywords:                 |   Work issues:                
Report Upstream:  N/A            |     Reviewers:  André Apitzsch
        Authors:  Hugo Tremblay  |     Merged in:                
   Dependencies:                 |      Stopgaps:                
---------------------------------+------------------------------------------
Changes (by aapitzsch):

  * reviewer:  => André Apitzsch


Old description:

> {{{
> sage: w=Word('babba')
> sage: w.standard_factorization_of_lyndon_factorization()
> Traceback (most recent call last)
> ...
> RuntimeError: Bug in standard factorization of words
> }}}
>
> {{{
> sage: w=Word('a')
> sage: w.standard_factorization()
> Traceback (most recent call last)
> ...
> RuntimeError: Bug in standard factorization of words
> }}}

New description:

 {{{
 sage: w=Word('babba')
 sage: w.standard_factorization_of_lyndon_factorization()
 Traceback (most recent call last)
 ...
 RuntimeError: Bug in standard factorization of words
 }}}
 {{{
 sage: w=Word('a')
 sage: w.standard_factorization()
 Traceback (most recent call last)
 ...
 RuntimeError: Bug in standard factorization of words
 }}}
 Apply

  1. [attachment:trac_12469.patch]
  1. [attachment:trac_12469_correction.patch]
  1. [attachment:trac_12469_reviewer.patch]

--

Comment:

 If you are okay with my patch you can change the status to positive
 review.

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/12469#comment:4>
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 post to this group, send email to [email protected].
To unsubscribe from this group, send email to 
[email protected].
For more options, visit this group at 
http://groups.google.com/group/sage-trac?hl=en.

Reply via email to