Differences between revisions 2 and 3
⇤ ← Revision 2 as of 2009-01-25 20:47:28 →
Size: 1875
Editor: FrancoSaliola
Comment:
← Revision 3 as of 2009-01-25 20:49:25 → ⇥
Size: 1877
Editor: FrancoSaliola
Comment:
Deletions are marked like this. Additions are marked like this.
Line 4: Line 4:
 ** faster
 ** space efficient
 ** special class for words over an alphabet of at most four letters (each letter takes one bit)		    * faster
   * space efficient
   * special class for words over an alphabet of at most two letters (each letter takes one bit)

Words Sprint (FrancoSaliola, Sébastien Labbé, Vincent Delecroix)

  • New implementation for words:
    • faster
    • space efficient
    • special class for words over an alphabet of at most two letters (each letter takes one bit)

---

Un-organized ideas:

  • ideas for improving to the code (Stream for infinite words?) (Vincent Delecroix)
  • discussions regarding the trac #5002
  • finish and post words_new_fct_sl.patch to trac #5037
  • create a Lyndon word class
  • trac #4954: Words_over_Alphabet should check the type of input alphabet
  • Add Generalized Thue-Morse words to words.[TAB]
  • Add Random Word and Random Testing
  • Add Notes about words library

  • Word Paths -- Final improvements to word paths, get the patch posted to trac #5038 and reviewed. Discussion about getting Christoffel Words inherits from Word Paths. (Sébastien Labbé).

  • Dyck Word -- Discussions about getting Dyck Words inherits from Word Paths. Comparisons of efficiency. (Sébastien Labbé).

  • Word Morphism -- Word Morphism actually herits from SageObject and it should be a more general Morphism class. (Sébastien Labbé).

  • Language -- Create a Language class. (Sébastien Labbé, Vincent Delecroix).

  • Discussion about the content-datastructure-as-subobject (anti?)design pattern

  • Fixed points of word morphisms -- Create of a new class derived from InfinteWord for fixed point of a WordMorphism. It's necessary to consider those words as very special infinite words because most of the 'infinite objects' associated (language, complexity, ...) can be computed. (Vincent Delecroix).

  • Geometrization of WordMorphism -- following the work of G. Rauzy, A. Siegel, P. Arnoux, ... (Vincent Delecroix)

  • Class for biinfinite words, and words indexed by anything (Z2, Zn, graphs, ...). (Vincent Delecroix)

combinat/SageCombinatWorkshopOrsay/WordsSprint (last edited 2009-01-28 15:24:43 by VincentDelecroix)