Opened 12 years ago

Closed 12 years ago

#8618 closed defect (fixed)

Fix is_identity of WordMorphism to handle non standard alphabet

Reported by: vdelecroix Owned by: sage-combinat
Priority: major Milestone: sage-4.4
Component: combinatorics Keywords: word, substitution
Cc: sage-combinat Merged in: sage-4.4.alpha0
Authors: Sébastien Labbé Reviewers: Vincent Delecroix
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges


It seems that some functions that use morphisms of words do not work for not standard alphabet. This ticket follows the bug found in the fixed_point method (#8595).

pseudo palindrome

sage: t = WordMorphism({'a1':['a2'], 'a2':['a1']})
sage: W = Words(['a1','a2'])
sage: W(['a1','a2']).is_palindrome(t)
AttributeError Traceback (most recent call last)
KeyError: 'a'

Attachments (1)

trac_8618_is_identity-sl.patch (1.0 KB) - added by slabbe 12 years ago.
Depends on #8595

Download all attachments as: .zip

Change History (4)

comment:1 Changed 12 years ago by slabbe

  • Status changed from new to needs_review
  • Summary changed from Non standard alphabet to Fix is_identity of WordMorphism to handle non standard alphabet

Changed 12 years ago by slabbe

Depends on #8595

comment:2 Changed 12 years ago by vdelecroix

  • Status changed from needs_review to positive_review

Thank you for this correction.

comment:3 Changed 12 years ago by jhpalmieri

  • Authors set to Sébastien Labbé
  • Merged in set to sage-4.4.alpha0
  • Resolution set to fixed
  • Reviewers set to Vincent Delecroix
  • Status changed from positive_review to closed

Merged "trac_8618_is_identity-sl.patch" in 4.4.alpha0

Note: See TracTickets for help on using tickets.