#10054: Provide an alphabet to the parent of any generated word
-----------------------------+----------------------------------------------
   Reporter:  tmonteil       |       Owner:  sage-combinat
       Type:  defect         |      Status:  new          
   Priority:  major          |   Milestone:  sage-4.7     
  Component:  combinatorics  |    Keywords:               
     Author:                 |    Upstream:  N/A          
   Reviewer:                 |      Merged:               
Work_issues:                 |  
-----------------------------+----------------------------------------------

Comment(by abmasse):

 I checked one by one all the generated words in Sage. They all have parent
 alphabets except two:

 {{{
 sage: words.CharacteristicSturmianWord(1/sqrt(2)).parent()
 Words over Ordered Alphabet [0, 1]
 sage: words.ChristoffelWord(4,7).parent()
 Words over Ordered Alphabet [0, 1]
 sage: words.CodingOfRotationWord(0.1234, 0.5678, alphabet='01').parent()
 Words over Ordered Alphabet ['0', '1']
 sage: words.FibonacciWord().parent()
 Words over Ordered Alphabet [0, 1]
 sage: words.FixedPointOfMorphism(WordMorphism('a->ab,b->a'), 'a').parent()
 Words over Ordered Alphabet ['a', 'b']
 sage: words.KolakoskiWord().parent()
 Words over Ordered Alphabet [1, 2]
 sage: words.LowerChristoffelWord(4,3).parent()
 Words over Ordered Alphabet [0, 1]
 sage: words.MinimalSmoothPrefix(20).parent()
 Words over Ordered Alphabet [1, 2]
 sage: words.PalindromicDefectWord(5, 'ab').parent()
 Words over Ordered Alphabet ['a', 'b']
 sage: words.RandomWord(15, 3, alphabet='abc').parent()
 Words over Ordered Alphabet ['a', 'b', 'c']
 sage: words.StandardEpisturmianWord(Words('ab')('ab')).parent()
 Words over Ordered Alphabet ['a', 'b']
 sage: words.ThueMorseWord().parent()
 Words over Ordered Alphabet [0, 1]
 sage: words.UpperChristoffelWord(2,3).parent()
 Words over Ordered Alphabet [0, 1]
 sage: phi = WordMorphism('a->abc,b->ca,c->bb')
 sage: words.dual_fibonacci_tile(3).parent()
 Word Paths on the square grid
 sage: words.fibonacci_tile(3).parent()
 Word Paths on the square grid
 sage: words.s_adic([phi], 'a').parent()
 Words over Ordered Alphabet ['a', 'b', 'c']
 }}}

 These ones should be corrected:
 {{{
 sage: words.LowerMechanicalWord(sqrt(2) - 1).parent()
 Words
 sage: words.UpperMechanicalWord(sqrt(2) - 1).parent()
 Words
 }}}

 Is is the goal of this ticket? Just to correct those two generated words?
 If so, I can write a patch, but I want to make sure I understand correctly
 what it is about.

 Alex

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/10054#comment:2>
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