Processing Math: Done
No jsMath TeX fonts found -- using unicode fonts instead.
This may be slow and might not print well.
Use the jsMath control panel to get additional information.
jsMath Control PanelHide this Message

jsMath
Differences between revisions 1 and 2
⇤ ← Revision 1 as of 2009-01-25 20:37:35 →
Size: 1676
Editor: FrancoSaliola
Comment:
← Revision 2 as of 2009-01-25 20:47:28 → ⇥
Size: 1875
Editor: FrancoSaliola
Comment:
Deletions are marked like this. Additions are marked like this.
Line 2: Line 2:

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

---

Un-organized ideas:

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 four 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)