|
Size: 450
Comment:
|
← Revision 3 as of 2009-06-14 09:54:24 ⇥
Size: 684
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 6: | Line 6: |
| Using the now almost ready words (next generation) library, it's time to think about a Language category. The following topics should include the following feature : * subshift of finite type * language of an infinite word (almost done in words) |
Using the now almost ready words (next generation) library, it's time to think about a Language category. This library should include the following feature : * rationnal languages / automata * subshift of finite type / Rauzy graphs * language of infinite word (almost done in words) |
| Line 10: | Line 11: |
| * | * S-adic description of a language (including the particular case of the fixed point of a moprhism) * Tree representation (prefixes or suffixes) |
| Line 14: | Line 16: |
| * graphs and trees * representation of numbers |
Languages Design
GOAL
Using the now almost ready words (next generation) library, it's time to think about a Language category. This library should include the following feature :
- rationnal languages / automata
- subshift of finite type / Rauzy graphs
- language of infinite word (almost done in words)
- language of a morphism
- S-adic description of a language (including the particular case of the fixed point of a moprhism)
- Tree representation (prefixes or suffixes)
We have to think and be careful with the non empty intersections with :
- the monoidal category (especially the free one)
- graphs and trees
- representation of numbers