Opened 5 years ago
Last modified 18 months ago
#21072 new enhancement
Betaadic tools
Reported by:  mercatp  Owned by:  

Priority:  minor  Milestone:  sagefeature 
Component:  combinatorics  Keywords:  betaadic, automata, regular languages 
Cc:  slelievre, dbenielli, mercatp  Merged in:  
Authors:  Paul Mercat  Reviewers:  
Report Upstream:  N/A  Work issues:  
Branch:  public/badic (Commits)  Commit:  064ca911adc256ecd093004da65f2bf29f526975 
Dependencies:  Stopgaps: 
Description (last modified by )
This is a big set of tools to manipulate betaexpansions described by automata. Automata are completely reimplemented in C language and with very efficient functions. It is the continuation of #16723 with adaptations to make it work on linux and with sage 7.2. Now it is merged with sage 8.6.rc1
Change History (230)
comment:1 Changed 5 years ago by
 Branch set to badic
comment:2 Changed 5 years ago by
 Branch changed from badic to u/mercatp/badic
comment:3 Changed 5 years ago by
 Commit set to e604a1082cc214dc6ecf252ced1386d224db939d
comment:4 Changed 5 years ago by
 Commit changed from e604a1082cc214dc6ecf252ced1386d224db939d to c218b66fd296817db25ec3783f1624021445b782
Branch pushed to git repo; I updated commit sha1. New commits:
c218b66  Debug equalsLangages().

comment:5 Changed 5 years ago by
 Cc slelievre added
 Description modified (diff)
Fix typos in ticket description.
comment:6 Changed 5 years ago by
What does the "for linux" in the description mean?
comment:7 Changed 4 years ago by
 Commit changed from c218b66fd296817db25ec3783f1624021445b782 to b77e46e264144663436fdd1f669b880c39d35f96
Branch pushed to git repo; I updated commit sha1. New commits:
b77e46e  Add a function EmptyProduct and intersect. Improve the determinisation. Correct some little things.

comment:8 Changed 4 years ago by
 Summary changed from Betaadic tools for linux to Betaadic tools
comment:9 Changed 4 years ago by
 Commit changed from b77e46e264144663436fdd1f669b880c39d35f96 to 9b561bf4b19966fbee074e68cef6514365314b0f
Branch pushed to git repo; I updated commit sha1. New commits:
9b561bf  Improve function FastAutomaton.included() and correct a little problem.

comment:10 Changed 4 years ago by
 Commit changed from 9b561bf4b19966fbee074e68cef6514365314b0f to ba12db30ec39c4e6d6fdb967c6dddba987963ad3
Branch pushed to git repo; I updated commit sha1. New commits:
ba12db3  Correct function intersect().

comment:11 Changed 4 years ago by
 Commit changed from ba12db30ec39c4e6d6fdb967c6dddba987963ad3 to 644a1237da8afca543a775d12a7ac44f3e29d03c
Branch pushed to git repo; I updated commit sha1. New commits:
644a123  Add a function BetaAdicMonoid.user_draw() that permit to construct graphically a gbetaexpansion (i.e. an automaton associated to a betaadic monoid)

comment:12 Changed 4 years ago by
 Commit changed from 644a1237da8afca543a775d12a7ac44f3e29d03c to 0d3e39656dc089e41e4e68c98df2ee3c242fca30
Branch pushed to git repo; I updated commit sha1. New commits:
0d3e396  Add a function BetaAdicMonoid.compute_substitution() to compute a substitution describing a gbetaexpansion. Improve a little bit the selection of piece in user_draw().

comment:13 Changed 4 years ago by
 Commit changed from 0d3e39656dc089e41e4e68c98df2ee3c242fca30 to f06b392336352cca8f825f81dc8646bc361d24d2
Branch pushed to git repo; I updated commit sha1. New commits:
f06b392  Correct little things.

comment:14 Changed 4 years ago by
 Commit changed from f06b392336352cca8f825f81dc8646bc361d24d2 to 9bbf3e2730bd705860786a7a33d484b7cd87a8e5
Branch pushed to git repo; I updated commit sha1. New commits:
9bbf3e2  Add a function that compute differently a list of translations for the pieces exchange, and correct some little things.

comment:15 Changed 4 years ago by
 Commit changed from 9bbf3e2730bd705860786a7a33d484b7cd87a8e5 to 15fc3f4a236270fc20f20b18a771479ce6ac4e8d
Branch pushed to git repo; I updated commit sha1. New commits:
15fc3f4  Correct compute_morceaux2() and equals_langages(), and improve little things.

comment:16 Changed 4 years ago by
 Commit changed from 15fc3f4a236270fc20f20b18a771479ce6ac4e8d to 7d5ecbece755cb4d2642dc6373573426ba5a4b32
Branch pushed to git repo; I updated commit sha1. New commits:
7d5ecbe  Add function zero_complete2() and zero_inv().

comment:17 Changed 4 years ago by
 Commit changed from 7d5ecbece755cb4d2642dc6373573426ba5a4b32 to b5864c78e8ffa58fca96b7c22a3b8b0c8114ffe6
Branch pushed to git repo; I updated commit sha1. New commits:
b5864c7  Improve a lot of little things. Replace .svg by .png for displaying automata, in order to avoid a bug in most of browers.

comment:18 Changed 4 years ago by
 Commit changed from b5864c78e8ffa58fca96b7c22a3b8b0c8114ffe6 to 1c1e55726d5e617792150d953ffb1845153797a1
Branch pushed to git repo; I updated commit sha1. New commits:
1c1e557  Merge branch 'master' (sage 7.3) into t/21072/badic. Change SDL to SDL2 in order to make it works on macOSX 10.11.

comment:19 Changed 4 years ago by
 Description modified (diff)
comment:20 Changed 4 years ago by
 Commit changed from 1c1e55726d5e617792150d953ffb1845153797a1 to 934012547bca683ee50b100d9bfcb0f826b50022
Branch pushed to git repo; I updated commit sha1. New commits:
9340125  Add a function proj to FastAutomaton and improves littles things.

comment:21 Changed 4 years ago by
 Commit changed from 934012547bca683ee50b100d9bfcb0f826b50022 to 38e6cca9b9ffd433f79e3c1631df8c1d7a929b3c
Branch pushed to git repo; I updated commit sha1. New commits:
38e6cca  Add a function DrawZoom() to BetaAdicMonoid in order to zoom efficiently in a fractal.

comment:22 Changed 4 years ago by
 Commit changed from 38e6cca9b9ffd433f79e3c1631df8c1d7a929b3c to 48453d293444311f291bd51de0018816b94196cf
Branch pushed to git repo; I updated commit sha1. New commits:
48453d2  improve DrawZoom and Draw (add an argument coeff which permits to choose the density of points, and corrects little things).

comment:23 Changed 4 years ago by
 Commit changed from 48453d293444311f291bd51de0018816b94196cf to 224453a862cb7aac49812e0fe193af6cc57011a4
Branch pushed to git repo; I updated commit sha1. New commits:
224453a  Avoid a little bug in SubAutomaton(), add a function FastAutomaton.unshiftl() and correct a little problem with Draw() (used by BetaAdicMonoid.plot2() and draw_zoom()).

comment:24 Changed 4 years ago by
 Commit changed from 224453a862cb7aac49812e0fe193af6cc57011a4 to f9c02551c8040a081784d5cf15ed22c12e2e6730
Branch pushed to git repo; I updated commit sha1. New commits:
f9c0255  Add functions copyn() and concat() to FastAutomaton. Add a function emonde_inf2() (ineficient for the moment). Add various function in NFastAutomaton.

comment:25 Changed 4 years ago by
 Commit changed from f9c02551c8040a081784d5cf15ed22c12e2e6730 to f2ed778084bc9acc61f9ab7217726b53662b100e
Branch pushed to git repo; I updated commit sha1. New commits:
f2ed778  Add a function word_drawn() in BetaAdicMonoid that permits to get the word corresponding to one point previously drawn. Add functions add_edge() and add_path() to NFastAutomaton.

comment:26 Changed 4 years ago by
 Commit changed from f2ed778084bc9acc61f9ab7217726b53662b100e to b6e14164d11f9895f8aac2ff79bc64ee068df632
Branch pushed to git repo; I updated commit sha1. New commits:
b6e1416  Add epsilontransitions to NFastAutomaton. Use it in DeterminiseN and plot.

comment:27 Changed 4 years ago by
 Commit changed from b6e14164d11f9895f8aac2ff79bc64ee068df632 to c9116c6ddc2fb782f79b4feaf25a7e6e31792c1b
Branch pushed to git repo; I updated commit sha1. New commits:
c9116c6  Add a function find_shortest_word() to FastAutomaton.

comment:28 Changed 4 years ago by
 Commit changed from c9116c6ddc2fb782f79b4feaf25a7e6e31792c1b to 9375bb21e471ff4ca2b2e015f003316c638a7d1e
Branch pushed to git repo; I updated commit sha1. New commits:
9375bb2  Add a Cfunction rec_word, and make some improvements

comment:29 Changed 4 years ago by
 Commit changed from 9375bb21e471ff4ca2b2e015f003316c638a7d1e to be01387bfd5e096d0324fd56988881521ffb113f
Branch pushed to git repo; I updated commit sha1. New commits:
be01387  Improve concat in order to allow different alphabets. Improve also included in the same way (to be tested).

comment:30 Changed 4 years ago by
 Commit changed from be01387bfd5e096d0324fd56988881521ffb113f to 36b4aa3590d763dd547dfb6b9d7f77dabec17a1f
Branch pushed to git repo; I updated commit sha1. New commits:
36b4aa3  Improve shortest_word(), add a function shortest_words(), improve strongly_connected_components() (to avoid trivials components), improve drawing in BetaAdicMonoid.

comment:31 Changed 4 years ago by
 Commit changed from 36b4aa3590d763dd547dfb6b9d7f77dabec17a1f to 2b1d79317b96f4066f0a640e3f5b7f2f1d296052
Branch pushed to git repo; I updated commit sha1. New commits:
2b1d793  Add functions giving coaccessibles and accessibles states of a FastAutomaton. Allow to change the periodic point chosen in WordMorphism.rauzy_fractal_beta_adic_monoid.

comment:32 Changed 3 years ago by
 Commit changed from 2b1d79317b96f4066f0a640e3f5b7f2f1d296052 to 13e4fd366e92c00dc25567f8024966a5f3208a44
Branch pushed to git repo; I updated commit sha1. New commits:
13e4fd3  Corrects some bugs, add the possibility to plot labels of states in html, ...

comment:33 Changed 3 years ago by
 Commit changed from 13e4fd366e92c00dc25567f8024966a5f3208a44 to eb238bd0e8f6e6de0c0ee502d113037c90bd934e
Branch pushed to git repo; I updated commit sha1. New commits:
eb238bd  Correct problems with move2.

comment:34 Changed 3 years ago by
 Commit changed from eb238bd0e8f6e6de0c0ee502d113037c90bd934e to 77268293dc7ebbd15cb43f274eab39a8cee0c897
Branch pushed to git repo; I updated commit sha1. New commits:
7726829  Add a new way to compute a domain exchange on a given gbetaset (function compute_morceaux3), and a new way to compute a substitution from a gbetaset (function compute_substitution2). Add Proj().

comment:35 Changed 3 years ago by
 Cc dbenielli mercatp added
comment:36 Changed 3 years ago by
 Commit changed from 77268293dc7ebbd15cb43f274eab39a8cee0c897 to 8a47d915d5af5647bc887b2745b5da1d39f9cfba
Branch pushed to git repo; I updated commit sha1. New commits:
8a47d91  Correct some bugs in Proj and unshift.

comment:37 Changed 3 years ago by
 Commit changed from 8a47d915d5af5647bc887b2745b5da1d39f9cfba to e0f4924d9e4d6e839c8dd830f8fbd5da84ad1c0d
comment:38 Changed 3 years ago by
 Description modified (diff)
comment:39 Changed 3 years ago by
 Commit changed from e0f4924d9e4d6e839c8dd830f8fbd5da84ad1c0d to 954b7523865e9cca559e771221990a1e57333013
Branch pushed to git repo; I updated commit sha1. New commits:
954b752  Delete an unusefull file.

comment:40 Changed 3 years ago by
 Branch changed from u/mercatp/badic to u/dbenielli/badic
comment:41 Changed 3 years ago by
 Commit changed from 954b7523865e9cca559e771221990a1e57333013 to 0455a0d4812db837ce43837d85aba391c9c48455
Branch pushed to git repo; I updated commit sha1. New commits:
0455a0d  doc generated

comment:42 Changed 3 years ago by
 Commit changed from 0455a0d4812db837ce43837d85aba391c9c48455 to 55a5818458fbefc3f128ae400c55fae00d410e89
Branch pushed to git repo; I updated commit sha1. New commits:
55a5818  doc testsi p

comment:43 Changed 3 years ago by
 Commit changed from 55a5818458fbefc3f128ae400c55fae00d410e89 to ed482b382dba30634b7769197a76e3b5956bc508
Branch pushed to git repo; I updated commit sha1. New commits:
ed482b3  p

comment:44 Changed 3 years ago by
 Branch changed from u/dbenielli/badic to u/mercatp/badic
comment:45 Changed 3 years ago by
 Commit changed from ed482b382dba30634b7769197a76e3b5956bc508 to 0f96f02c6ec84a175b87959fa86eb7a73e0263d2
Branch pushed to git repo; I updated commit sha1. New commits:
0f96f02  Add something to test UserDraw.

comment:46 Changed 3 years ago by
 Branch changed from u/mercatp/badic to u/dbenielli/badic
comment:47 Changed 3 years ago by
 Commit changed from 0f96f02c6ec84a175b87959fa86eb7a73e0263d2 to 4bb36133016f9044c5575c7cb65d66b263aa71e3
While it might be more work, it seems from a quick glance through the code that the automata should be split off as a separate project and be included in Sage as a spkg. Same comment for the drawing. I guess in large part, I am asking how integrated is this into the web of Sage versus a standalone component?
New commits:
5d8582a  wip

7c46b55  Merge branch 'u/mercatp/badic' of git://trac.sagemath.org/sage into t/21072/badic

5e6eeb1  Merge branch 'u/mercatp/badic' of git://trac.sagemath.org/sage into t/21072/badic

4bb3613  failure

comment:48 Changed 3 years ago by
 Commit changed from 4bb36133016f9044c5575c7cb65d66b263aa71e3 to 959d8b02eba6db6488e20e30255b8fa759eed314
Branch pushed to git repo; I updated commit sha1. New commits:
959d8b0  small c

comment:49 Changed 3 years ago by
 Commit changed from 959d8b02eba6db6488e20e30255b8fa759eed314 to cf13d96e1471b8f88ea0a31fc59b778ec4893020
Branch pushed to git repo; I updated commit sha1. New commits:
cf13d96  pep8

comment:50 Changed 3 years ago by
 Commit changed from cf13d96e1471b8f88ea0a31fc59b778ec4893020 to c5bbce7babe1299d12a85606f81a8a0a936f3250
Branch pushed to git repo; I updated commit sha1. New commits:
c5bbce7  pep8

comment:51 Changed 3 years ago by
 Branch changed from u/dbenielli/badic to u/mercatp/badic
comment:52 Changed 3 years ago by
 Branch changed from u/mercatp/badic to u/dbenielli/badic
comment:53 Changed 3 years ago by
 Branch changed from u/dbenielli/badic to u/mercatp/badic
comment:54 Changed 3 years ago by
 Commit changed from c5bbce7babe1299d12a85606f81a8a0a936f3250 to 4b4fbc3bb9b9139f7baf821027782b9fe44057ab
Branch pushed to git repo; I updated commit sha1. New commits:
4b4fbc3  Forgot to add files...

comment:55 Changed 3 years ago by
 Branch changed from u/mercatp/badic to u/dbenielli/badic
comment:56 Changed 3 years ago by
 Branch changed from u/dbenielli/badic to u/mercatp/badic
comment:57 Changed 3 years ago by
 Commit changed from 4b4fbc3bb9b9139f7baf821027782b9fe44057ab to bdcb2848c9183cacd7c41999bf8282e913e1731b
Branch pushed to git repo; I updated commit sha1. New commits:
bdcb284  Change the way we plot for BetaAdicMonoid (plot2 and plot3).

comment:58 Changed 3 years ago by
 Branch changed from u/mercatp/badic to u/dbenielli/badic
comment:59 Changed 3 years ago by
 Branch changed from u/dbenielli/badic to u/mercatp/badic
comment:60 Changed 3 years ago by
 Branch changed from u/mercatp/badic to u/dbenielli/badic
comment:61 Changed 3 years ago by
 Commit changed from bdcb2848c9183cacd7c41999bf8282e913e1731b to fa43b2a592bcb460a85e45138a08ab74d6386a86
Branch pushed to git repo; I updated commit sha1. New commits:
fa43b2a  doc test

comment:62 Changed 3 years ago by
 Commit changed from fa43b2a592bcb460a85e45138a08ab74d6386a86 to b2bf5cdd0c44fb7ba4087c4e6221c9a37c91bed0
Branch pushed to git repo; I updated commit sha1. New commits:
b2bf5cd  doc string example

comment:63 Changed 3 years ago by
 Commit changed from b2bf5cdd0c44fb7ba4087c4e6221c9a37c91bed0 to 22bad46973d36419e465bbc77ab0d5cab4bc0e32
Branch pushed to git repo; I updated commit sha1. New commits:
22bad46  doc

comment:64 Changed 3 years ago by
 Commit changed from 22bad46973d36419e465bbc77ab0d5cab4bc0e32 to 8782bbb8c984fd070519ae4732d8629a8b42e3f2
Branch pushed to git repo; I updated commit sha1. New commits:
8782bbb  correctt

comment:65 Changed 3 years ago by
 Commit changed from 8782bbb8c984fd070519ae4732d8629a8b42e3f2 to 7fb660c0735d274eecd30a52103683a55d222e88
Branch pushed to git repo; I updated commit sha1. New commits:
7fb660c  correctt

comment:66 Changed 3 years ago by
 Branch changed from u/dbenielli/badic to u/mercatp/badic
comment:67 Changed 3 years ago by
 Branch changed from u/mercatp/badic to u/dbenielli/badic
comment:68 Changed 3 years ago by
 Branch changed from u/dbenielli/badic to u/mercatp/badic
comment:69 Changed 3 years ago by
 Branch changed from u/mercatp/badic to u/dbenielli/badic
comment:70 Changed 3 years ago by
 Commit changed from 7fb660c0735d274eecd30a52103683a55d222e88 to f29da70e92a96b6fee5c6e315ad1f03bc1e82773
Branch pushed to git repo; I updated commit sha1. New commits:
f29da70  doc

comment:71 Changed 3 years ago by
 Commit changed from f29da70e92a96b6fee5c6e315ad1f03bc1e82773 to 5819679d458a5883425dae0b4ee5eb75abec4683
Branch pushed to git repo; I updated commit sha1. New commits:
5819679  doc doc

comment:72 Changed 3 years ago by
 Commit changed from 5819679d458a5883425dae0b4ee5eb75abec4683 to 86ba2446d07d9cf5ae3f1d0e9c12cd793b9dd18b
Branch pushed to git repo; I updated commit sha1. New commits:
86ba244  doc encore

comment:73 Changed 3 years ago by
 Commit changed from 86ba2446d07d9cf5ae3f1d0e9c12cd793b9dd18b to 34a995cfda7aa7fa00f708acf904a8c86ff5f779
comment:74 Changed 3 years ago by
 Commit changed from 34a995cfda7aa7fa00f708acf904a8c86ff5f779 to 44e501f59983e9bea83bd387c3da784f8365481d
Branch pushed to git repo; I updated commit sha1. New commits:
44e501f  doc

comment:75 Changed 3 years ago by
 Commit changed from 44e501f59983e9bea83bd387c3da784f8365481d to 1e4dc95f3a72aff1fdb4bae62165bd418cad2fcc
Branch pushed to git repo; I updated commit sha1. New commits:
1e4dc95  doc automaton

comment:76 Changed 3 years ago by
 Branch changed from u/dbenielli/badic to u/mercatp/badic
comment:77 Changed 3 years ago by
 Commit changed from 1e4dc95f3a72aff1fdb4bae62165bd418cad2fcc to 765e989fec67fe09284940f8130e9bb8c2617118
Branch pushed to git repo; I updated commit sha1. New commits:
765e989  Correct the problem of file added.

comment:78 Changed 3 years ago by
 Commit changed from 765e989fec67fe09284940f8130e9bb8c2617118 to 6afdc4fd14d287424ee1b43e8572b1ce0ec69ef3
Branch pushed to git repo; I updated commit sha1. New commits:
6afdc4f  Improve the doc.

comment:79 Changed 3 years ago by
 Commit changed from 6afdc4fd14d287424ee1b43e8572b1ce0ec69ef3 to dc1c01ebef0e8e341838762f1d0897e1fab2fac6
Branch pushed to git repo; I updated commit sha1. New commits:
dc1c01e  Replace minimise() by minimize() in cautomata.pyx and replace n_states() by n_states in BetaAdicMonoid.

comment:80 Changed 3 years ago by
 Commit changed from dc1c01ebef0e8e341838762f1d0897e1fab2fac6 to 7e20c6e0c02bbd2b50369a5e032666bcbed54dc6
Branch pushed to git repo; I updated commit sha1. New commits:
7e20c6e  Replace minimise() by minimize() in BetaAdicMonoid

comment:81 Changed 3 years ago by
 Commit changed from 7e20c6e0c02bbd2b50369a5e032666bcbed54dc6 to 299013be53995adae71de526852c94e9690136ff
Branch pushed to git repo; I updated commit sha1. New commits:
299013b  Correct the tests in cautomata.pyx and desactivate BetaAdicMonoid.

comment:82 Changed 3 years ago by
 Branch changed from u/mercatp/badic to u/dbenielli/badic
comment:83 Changed 3 years ago by
 Commit changed from 299013be53995adae71de526852c94e9690136ff to f49cb2290555d513804e982035e7fe78bba313d5
Branch pushed to git repo; I updated commit sha1. New commits:
f49cb22  pep8

comment:84 Changed 3 years ago by
 Commit changed from f49cb2290555d513804e982035e7fe78bba313d5 to 3079661d4870cbee5f8805b53220dfca9660f481
Branch pushed to git repo; I updated commit sha1. New commits:
3079661  pep8 print

comment:85 Changed 3 years ago by
 Branch changed from u/dbenielli/badic to u/mercatp/badic
comment:86 Changed 3 years ago by
 Commit changed from 3079661d4870cbee5f8805b53220dfca9660f481 to 26b96afdea69ca745bc5b405c2480f92b10902ee
Branch pushed to git repo; I updated commit sha1. New commits:
26b96af  Get the last version of cautomata and reactive BetaAdic (doesn't work for the moment).

comment:87 Changed 2 years ago by
 Branch changed from u/mercatp/badic to public/badic
 Commit changed from 26b96afdea69ca745bc5b405c2480f92b10902ee to 4a3fa3f43a88f645bc2c27904e6c845b81f82bc4
Last 10 new commits:
3720c9c  Merge branch 'develop' into public/implement_efficient_automata_and_regular_languages

525e275  Add automaton generators in class DetAutomatonGenerators.

8b3e83b  Merge branch 'public/implement_efficient_automata_and_regular_languages' of git://trac.sagemath.org/sage into t/25041/implement_efficient_automata_and_regular_languages

dd95397  Add noninductive versions of some functions in automataC.c.

2360457  Add a noninductive version of StronglyConnectedComponents and add prototypes.

89a0430  Merge branch 'public/implement_efficient_automata_and_regular_languages' of git://trac.sagemath.org/sage into public/implement_efficient_automata_and_regular_languages

ab48b31  add sig_on

5de8639  add sig

3cb0917  bool_c

4a3fa3f  code from badic ticket

comment:88 Changed 2 years ago by
 Commit changed from 4a3fa3f43a88f645bc2c27904e6c845b81f82bc4 to 11d29a50381a39392033b0c6c171dc75cfc8f6a6
Branch pushed to git repo; I updated commit sha1. New commits:
11d29a5  badic to work with new DetAutomaton

comment:89 Changed 2 years ago by
 Commit changed from 11d29a50381a39392033b0c6c171dc75cfc8f6a6 to 93bd53e20de0e07532d6d0326db9db62f9cb23fb
Branch pushed to git repo; I updated commit sha1. New commits:
93bd53e  correct bug

comment:90 Changed 2 years ago by
 Commit changed from 93bd53e20de0e07532d6d0326db9db62f9cb23fb to 81d1f5c13239b57fffb92798952b347feafdd53e
Branch pushed to git repo; I updated commit sha1. New commits:
81d1f5c  wIP

comment:91 Changed 2 years ago by
 Commit changed from 81d1f5c13239b57fffb92798952b347feafdd53e to 1677d277acf3655f856174d969778f71e38bf4b2
Branch pushed to git repo; I updated commit sha1. New commits:
1677d27  WIP

comment:92 Changed 2 years ago by
 Commit changed from 1677d277acf3655f856174d969778f71e38bf4b2 to d3d1a446cffd8c67ac4bcc455ef5a795ef83821c
Branch pushed to git repo; I updated commit sha1. New commits:
d3d1a44  PB depassement de pile

comment:93 Changed 2 years ago by
 Commit changed from d3d1a446cffd8c67ac4bcc455ef5a795ef83821c to d4a20134970b29b2eacc43e3afbae283d1a94e25
Branch pushed to git repo; I updated commit sha1. New commits:
d4a2013  one bug

comment:94 Changed 2 years ago by
 Commit changed from d4a20134970b29b2eacc43e3afbae283d1a94e25 to b4c3138367a2afee1297fe4b66c2ba3bb84626e6
Branch pushed to git repo; I updated commit sha1. New commits:
b4c3138  WIP

comment:95 Changed 2 years ago by
 Commit changed from b4c3138367a2afee1297fe4b66c2ba3bb84626e6 to 51cffed675b15dbaa4a9e830b338d3307d033e53
comment:96 Changed 2 years ago by
 Commit changed from 51cffed675b15dbaa4a9e830b338d3307d033e53 to 79b7c33cf7043b8407f4e6b21f80a933c805ccb4
Branch pushed to git repo; I updated commit sha1. New commits:
79b7c33  Reorganize the files for beta_adic. Add another possibility to display pictures in cautomata.pyx (commented).

comment:97 Changed 2 years ago by
 Commit changed from 79b7c33cf7043b8407f4e6b21f80a933c805ccb4 to 541be1b6b77bf314a2fe51f5d7799e7ad86e139b
Branch pushed to git repo; I updated commit sha1. New commits:
541be1b  merge done

comment:98 Changed 2 years ago by
 Commit changed from 541be1b6b77bf314a2fe51f5d7799e7ad86e139b to 8313aa44cd05c1262d7a26c899e87918348b2514
Branch pushed to git repo; I updated commit sha1. New commits:
8313aa4  all

comment:99 Changed 2 years ago by
 Commit changed from 8313aa44cd05c1262d7a26c899e87918348b2514 to 89f078709d849f6339f6813c2bfe5b423fa4f386
comment:100 Changed 2 years ago by
 Commit changed from 89f078709d849f6339f6813c2bfe5b423fa4f386 to 8151f5e37137df286bd97174931dd06ed053f533
Branch pushed to git repo; I updated commit sha1. New commits:
8151f5e  Change the representation function of BetaAdicMonoid (add _).

comment:101 Changed 2 years ago by
 Commit changed from 8151f5e37137df286bd97174931dd06ed053f533 to 9a488fc4476b2b77f816e28489e5903a8db91359
Branch pushed to git repo; I updated commit sha1. New commits:
9a488fc  Change many things in BetaAdicMonoid, and also little things in Automaton.h

comment:102 Changed 2 years ago by
 Commit changed from 9a488fc4476b2b77f816e28489e5903a8db91359 to d6400802e5505401ed2f35805011965cff691995
Branch pushed to git repo; I updated commit sha1. New commits:
d640080  Correct a bug with drawing functions in BetaAdicMonoid.

comment:103 Changed 2 years ago by
 Commit changed from d6400802e5505401ed2f35805011965cff691995 to 89d91d048958ebe64590d5f5c9cb59ad6154c4bc
Branch pushed to git repo; I updated commit sha1. New commits:
89d91d0  Add functions that permits to Draw in a SDL_Surface and in a numpy array rather than in an ad hoc structure Surface.

comment:104 Changed 2 years ago by
 Commit changed from 89d91d048958ebe64590d5f5c9cb59ad6154c4bc to 6c92926d7b47bf2f81f1c6c055ce5adcd921c495
Branch pushed to git repo; I updated commit sha1. New commits:
6c92926  Correct a problem due to a bug of the compiler when the function moyUint32 is inline.

comment:105 Changed 2 years ago by
 Commit changed from 6c92926d7b47bf2f81f1c6c055ce5adcd921c495 to ce03e27635604bf04c4047fdc6070d29f75439d6
Branch pushed to git repo; I updated commit sha1. New commits:
ce03e27  Correct a problem of display of the drawing in BetaAdicMonoid.

comment:106 Changed 2 years ago by
 Commit changed from ce03e27635604bf04c4047fdc6070d29f75439d6 to 43b3987a262a7a0feaacc591db312762224eaaa7
Branch pushed to git repo; I updated commit sha1. New commits:
43b3987  Change surface_to_img() and change the formulae to compute the number of iterations for the drawing.

comment:107 Changed 2 years ago by
 Commit changed from 43b3987a262a7a0feaacc591db312762224eaaa7 to 556160f043ad2413c01648970985f5b144139c9b
Branch pushed to git repo; I updated commit sha1. New commits:
556160f  Rechange the computation of the number of iterations for the drawing, change the initialization in order to convert b in a NumberField as soon as b is in QQbar, and improve the doc of plot.

comment:108 Changed 2 years ago by
 Commit changed from 556160f043ad2413c01648970985f5b144139c9b to eeaded552c0a98da2e540c0e426138df641414c3
Branch pushed to git repo; I updated commit sha1. New commits:
eeaded5  Add a function DumontThomas() to WordMorphism, change the doc of BetaAdicMonoid.plot

comment:109 Changed 2 years ago by
 Commit changed from eeaded552c0a98da2e540c0e426138df641414c3 to 7601a44fcfa5b26f409f37dd9549d751b344bd83
Branch pushed to git repo; I updated commit sha1. New commits:
7601a44  remove wrapper

comment:110 Changed 2 years ago by
 Commit changed from 7601a44fcfa5b26f409f37dd9549d751b344bd83 to ff946b821433331fc9441eb31d208b63066ca489
Branch pushed to git repo; I updated commit sha1. New commits:
ff946b8  doc test WIP

comment:111 Changed 2 years ago by
 Commit changed from ff946b821433331fc9441eb31d208b63066ca489 to 017837ae1cfd36b276800744974e7ef8967e6cf1
Branch pushed to git repo; I updated commit sha1. New commits:
017837a  WIP

comment:112 Changed 2 years ago by
 Commit changed from 017837ae1cfd36b276800744974e7ef8967e6cf1 to 37b3ad2e082c5779368e85e6b7bf1697b2141793
comment:113 Changed 2 years ago by
 Commit changed from 37b3ad2e082c5779368e85e6b7bf1697b2141793 to 7818bf79bf3d63b874844590cda6cea7a5e8f55d
comment:114 Changed 2 years ago by
 Commit changed from 7818bf79bf3d63b874844590cda6cea7a5e8f55d to e0955f1afe9d7a4e0a17f5689b06f47b38fea70c
Branch pushed to git repo; I updated commit sha1. New commits:
e0955f1  WIP doc test

comment:115 Changed 2 years ago by
 Commit changed from e0955f1afe9d7a4e0a17f5689b06f47b38fea70c to b871a151ea033c86f95c0eec5a4386460245be54
comment:116 Changed 2 years ago by
 Commit changed from b871a151ea033c86f95c0eec5a4386460245be54 to 565235f97821d539bfd39d9c0841f6ffbc33bd8b
comment:117 Changed 2 years ago by
 Commit changed from 565235f97821d539bfd39d9c0841f6ffbc33bd8b to 0b11973fa06a9e37afcddd97e132ada1387d6037
Branch pushed to git repo; I updated commit sha1. New commits:
0b11973  correct bug on relationautomaton

comment:118 Changed 2 years ago by
 Commit changed from 0b11973fa06a9e37afcddd97e132ada1387d6037 to 68a97cae17449984bb7a1ec61e33ac12aa1149a6
comment:119 Changed 2 years ago by
 Commit changed from 68a97cae17449984bb7a1ec61e33ac12aa1149a6 to 47e0bbea4314b936337f62604de3c0d0ac5aa627
comment:120 Changed 2 years ago by
 Commit changed from 47e0bbea4314b936337f62604de3c0d0ac5aa627 to c7d049f21b704b24f720163f0f6e12c1365fcda2
Branch pushed to git repo; I updated commit sha1. New commits:
1f16c59  Change the computation of the number of iterations, and correct the function plot_list.

6565246  Correct get_la(), plot_list(), relations_automaton(), reduced_words_automaton() and critical_exponent_free(), and rechange the computation of the number of iterations in order to have something correct in draw_zoom().

c7d049f  Merge branch 'public/badic' of git://trac.sagemath.org/sage into t/21072/public/badic

comment:121 Changed 2 years ago by
 Commit changed from c7d049f21b704b24f720163f0f6e12c1365fcda2 to f891bee95d99ca0e3c7eff9998d5b693d62aba62
Branch pushed to git repo; I updated commit sha1. New commits:
f891bee  some bug

comment:122 Changed 2 years ago by
 Commit changed from f891bee95d99ca0e3c7eff9998d5b693d62aba62 to 91046f1a29615c0625033b12fd919ab29c2c616f
comment:123 Changed 2 years ago by
 Commit changed from 91046f1a29615c0625033b12fd919ab29c2c616f to 4c090764f59687b9c4169908da89162274e716ef
Branch pushed to git repo; I updated commit sha1. New commits:
4c09076  Make some cleaning, change the function complexity(), improve the doc.

comment:124 Changed 2 years ago by
 Commit changed from 4c090764f59687b9c4169908da89162274e716ef to a3de09de40b22c3bdbe5e3d0d22ec3435368947f
Branch pushed to git repo; I updated commit sha1. New commits:
a3de09d  Modify many things in BetaAdicMonoid.

comment:125 Changed 2 years ago by
 Commit changed from a3de09de40b22c3bdbe5e3d0d22ec3435368947f to 7148019289107079489a82cbe61ec5b9be4119bf
Branch pushed to git repo; I updated commit sha1. New commits:
7148019  Correct many thing in cautomata.pyx.

comment:126 Changed 2 years ago by
 Commit changed from 7148019289107079489a82cbe61ec5b9be4119bf to 3e0419e3d7e36eafde69b3f47c36f80d1bb77e0b
Branch pushed to git repo; I updated commit sha1. New commits:
3e0419e  Clean the C drawing functions. Improve the computation of the spectral radius of a DetAutomaton. Correct examples.

comment:127 Changed 2 years ago by
 Commit changed from 3e0419e3d7e36eafde69b3f47c36f80d1bb77e0b to fd76159fc3b891566a12fc0435ec5787a58b5ab9
Branch pushed to git repo; I updated commit sha1. New commits:
fd76159  Correct the computation of the critical exponent for nonconformal examples. Change the initialization of DetAutomaton in order to allow to set the alphabet when the first argument is None.

comment:128 Changed 2 years ago by
 Commit changed from fd76159fc3b891566a12fc0435ec5787a58b5ab9 to 1e3eafa147c271437f710ceccdd261940101bf4b
Branch pushed to git repo; I updated commit sha1. New commits:
1e3eafa  Allow to initialize a BetaAdicMonoid with an iterable in place of the automaton. Correct, rename and improve some functions in BetaAdicMonoid.

comment:129 Changed 2 years ago by
 Commit changed from 1e3eafa147c271437f710ceccdd261940101bf4b to 519f809e4150d380bf2ee57401ba4776aaef1a3c
Branch pushed to git repo; I updated commit sha1. New commits:
519f809  Merge branch 'develop' of git://trac.sagemath.org/sage into t/21072/public/badic

comment:130 Changed 2 years ago by
 Commit changed from 519f809e4150d380bf2ee57401ba4776aaef1a3c to 5157614a124ca927cd1bf298b154bd09e4c2fd01
Branch pushed to git repo; I updated commit sha1. New commits:
5157614  Add nprec to plot_list (and DrawList). Set nprec to 4 by default. Correct reduced_words_automaton(). Correct examples.

comment:131 Changed 2 years ago by
 Commit changed from 5157614a124ca927cd1bf298b154bd09e4c2fd01 to 756b65087030a0128c136500eb70517519e280f2
Branch pushed to git repo; I updated commit sha1. New commits:
756b650  Correct a bug in getAutomate(), add functions getDetAutomaton, is_included, union, unshift, diff to BetaAdicMonoid. Rename equals_langages to equal_languages.

comment:132 Changed 2 years ago by
 Commit changed from 756b65087030a0128c136500eb70517519e280f2 to bef56b13635f53f6143550b6241c488339c61390
Branch pushed to git repo; I updated commit sha1. New commits:
bef56b1  Add BetaAdicMonoid.intersection(), improve getBetaAdic2 in order to allow more types for elements of the list la in plot_list(). Rename getAutomate() to getAutomaton().

comment:133 Changed 2 years ago by
 Description modified (diff)
comment:134 Changed 2 years ago by
 Commit changed from bef56b13635f53f6143550b6241c488339c61390 to e44dde3272ec3d28129af25ed46ebd2862166247
Branch pushed to git repo; I updated commit sha1. New commits:
e44dde3  Add the includes of SDL2 and SDL2_image in order to try to compile even if the corresponding librairies are not installed.

comment:135 Changed 2 years ago by
 Commit changed from e44dde3272ec3d28129af25ed46ebd2862166247 to c44d26e6ac91acacba19202c01b61f052b0b099a
Branch pushed to git repo; I updated commit sha1. New commits:
c44d26e  Add some comments.

comment:136 Changed 2 years ago by
 Commit changed from c44d26e6ac91acacba19202c01b61f052b0b099a to bb284d752ec65159828ee23205639d01180a8602
Branch pushed to git repo; I updated commit sha1. New commits:
bb284d7  Add the possibility to obtain the automaton of the DumontThomas numeration without projecting it. And modify little things.

comment:137 Changed 2 years ago by
 Commit changed from bb284d752ec65159828ee23205639d01180a8602 to f26bfb1ed1b753236494f5f417b4cbef3c35b34f
comment:138 Changed 2 years ago by
 Commit changed from f26bfb1ed1b753236494f5f417b4cbef3c35b34f to 349da1daf0731cddd9c8951db6a748c87c2bc43f
comment:139 Changed 2 years ago by
 Commit changed from 349da1daf0731cddd9c8951db6a748c87c2bc43f to 5547c5d7cd4bef0b38a42a65f56b598c10c76c56
Branch pushed to git repo; I updated commit sha1. New commits:
5547c5d  Improve plot_Cadic() (add color and improve the computation of the number of iterations). Correct problems with the previous change of name BetaAdicMonoid > BetaAdicSet.

comment:140 Changed 2 years ago by
 Commit changed from 5547c5d7cd4bef0b38a42a65f56b598c10c76c56 to 610bae3e0641e402ae59ad0d07541e9eaf7c1fda
Branch pushed to git repo; I updated commit sha1. New commits:
610bae3  Improve plot_Cadic() (convert to float in order to compute efficiently)

comment:141 Changed 2 years ago by
 Commit changed from 610bae3e0641e402ae59ad0d07541e9eaf7c1fda to 8e597631b1f8e537633d8f93c276149f7f4c6027
comment:142 Changed 2 years ago by
 Commit changed from 8e597631b1f8e537633d8f93c276149f7f4c6027 to 99b63c4a8a15794dcf8097e5987132493ac1f60d
comment:143 Changed 2 years ago by
 Commit changed from 99b63c4a8a15794dcf8097e5987132493ac1f60d to 2100ad203ddf5d74a1a70f53c0bb02b2dd3d5f7a
Branch pushed to git repo; I updated commit sha1. New commits:
2100ad2  Start to rewrite compute_translations() and compute_domain_exchange(). Finish the merge.

comment:144 Changed 2 years ago by
 Commit changed from 2100ad203ddf5d74a1a70f53c0bb02b2dd3d5f7a to 65b9a73a6adffe7b42e84d67f97e126b48e26f15
comment:145 Changed 2 years ago by
 Commit changed from 65b9a73a6adffe7b42e84d67f97e126b48e26f15 to 70af1556b8cacbca5c15e2973a203bd793550ca1
comment:146 Changed 2 years ago by
 Commit changed from 70af1556b8cacbca5c15e2973a203bd793550ca1 to bb2138b1c2181c9392f9c8ad1cc005af50baf42c
Branch pushed to git repo; I updated commit sha1. New commits:
bb2138b  merge

comment:147 Changed 2 years ago by
 Commit changed from bb2138b1c2181c9392f9c8ad1cc005af50baf42c to 433813e33047097ceb5f0294c92d89b4a32fa98b
Branch pushed to git repo; I updated commit sha1. New commits:
433813e  Change log functions to C ones. Add a function points() and a function zero_ball(). Correct little problems (missing zero completion, doc).

comment:148 Changed 2 years ago by
 Commit changed from 433813e33047097ceb5f0294c92d89b4a32fa98b to cccd68c44cc12927ddb70c8af07a6741020f4924
Branch pushed to git repo; I updated commit sha1. New commits:
cccd68c  Finish the function compute_translations() (but need more tests).

comment:149 Changed 2 years ago by
 Commit changed from cccd68c44cc12927ddb70c8af07a6741020f4924 to d5ddfb59aa6c5cdbe2a3576090080cd975e5a94a
Branch pushed to git repo; I updated commit sha1. New commits:
d5ddfb5  Add functions copy(), is_equal(), is_empty() to BetaAdicSet. Finish the function compute_domain_exchange() (need more tests). Add the possibility to define the alphabet in generators.

comment:150 Changed 2 years ago by
 Commit changed from d5ddfb59aa6c5cdbe2a3576090080cd975e5a94a to 1099792e063ba70aa16f471a7924efd936790348
Branch pushed to git repo; I updated commit sha1. New commits:
1099792  Improve domain_exchange(), add functions diameter(), translations_diff_iterator(). Rename compute_domain_exchange() domain_exchange() and compute_translations() to translations(). Add functions string() to DetAutomaton and to BetaAdicSet that permits to get a string that can be evaluated to recover the object. Add the possibility to choose the algo for relations_automaton in proj.

comment:151 Changed 2 years ago by
 Commit changed from 1099792e063ba70aa16f471a7924efd936790348 to 105b55414d5e71458a956feb68df4bfa7e05cd54
Branch pushed to git repo; I updated commit sha1. New commits:
105b554  Improve user_draw, remove old code. Change a little bit of doc.

comment:152 Changed 2 years ago by
 Commit changed from 105b55414d5e71458a956feb68df4bfa7e05cd54 to bb6b8c2c13d300e39d7606c1bf9c5048c2ac418a
Branch pushed to git repo; I updated commit sha1. New commits:
bb6b8c2  Start to write the function substitution() that will replace compute_substitution(). Add functions shift() and shift_op() to BetaAdicSet.

comment:153 Changed 2 years ago by
 Commit changed from bb6b8c2c13d300e39d7606c1bf9c5048c2ac418a to ae68e28dbfb520308d491d5e869c169ef88c49ee
Branch pushed to git repo; I updated commit sha1. New commits:
387f586  doc

5b9e174  Merge branch 'public/badic' of git://trac.sagemath.org/sage into public/badic

b2f4d63  doc in progress

06f055e  Merge branch 'public/badic' of git://trac.sagemath.org/sage into public/badic

97d2551  doc

ae68e28  small change

comment:154 Changed 2 years ago by
 Commit changed from ae68e28dbfb520308d491d5e869c169ef88c49ee to a306a66e7f017f428ae113d25c08f1d10fd1e682
Branch pushed to git repo; I updated commit sha1. New commits:
a306a66  small typo doc

comment:155 Changed 2 years ago by
 Commit changed from a306a66e7f017f428ae113d25c08f1d10fd1e682 to fea12780dae40512f08dc1232d070f227c42d8fc
Branch pushed to git repo; I updated commit sha1. New commits:
206b213  Improve the doc, translate from french to english, continue substitution(), add the possibility to choose the number of iterations for the computation of the diameter in domain_exchange().

fea1278  Merge branch 'public/badic' of git://trac.sagemath.org/sage into t/21072/public/badic

comment:156 Changed 2 years ago by
 Commit changed from fea12780dae40512f08dc1232d070f227c42d8fc to cf21728c119ff069dbbc81ba82cdaaf4ceeda111
comment:157 Changed 2 years ago by
 Commit changed from cf21728c119ff069dbbc81ba82cdaaf4ceeda111 to 52484442fee38cd87787407eb10bcf4281883652
comment:158 Changed 2 years ago by
 Commit changed from 52484442fee38cd87787407eb10bcf4281883652 to 42773dc5c3a4689063cffabe18135a3c18ffa64c
Branch pushed to git repo; I updated commit sha1. New commits:
42773dc  Make the function substitution() works, by using the old compute_substitution2. Comment the other functions that compute a substitution (they are deprecated). Improve a little bit of doc.

comment:159 Changed 2 years ago by
 Commit changed from 42773dc5c3a4689063cffabe18135a3c18ffa64c to aefe23764d615fd01b0b6309248501cbde97f74c
Branch pushed to git repo; I updated commit sha1. New commits:
aefe237  Add a function complementary() and improve user_draw() (rewrite the function FindTr()).

comment:160 Changed 2 years ago by
 Commit changed from aefe23764d615fd01b0b6309248501cbde97f74c to c9a862aba31bc7c66489a98d67b5f91657664694
Branch pushed to git repo; I updated commit sha1. New commits:
c9a862a  Correct a bug in equal_langages(), correct functions string() of DetAutomaton and BetaAdicSet.

comment:161 Changed 2 years ago by
 Commit changed from c9a862aba31bc7c66489a98d67b5f91657664694 to 5bed325abdfc29fa62c4223439856125fa2c6aa2
Branch pushed to git repo; I updated commit sha1. New commits:
5bed325  Avoid the sideeffect of equalsLanguages(), add examples in substitution(). Modify the result of substitution() in order to have something more readable. Improve the doc.

comment:162 Changed 2 years ago by
 Commit changed from 5bed325abdfc29fa62c4223439856125fa2c6aa2 to 637f7253d5dd8a9ef56cd94953a4fdeb0e51e2a5
Branch pushed to git repo; I updated commit sha1. New commits:
637f725  Correct the function mahler(), correct the function relations_automaton() for algos 1 and 3, add and correct many examples and tests, correct the init of BetaAdicSet and the init of DetAutomaton. Add the possibility to choose the algo for relations_automaton in domain_exchange().

comment:163 Changed 2 years ago by
 Commit changed from 637f7253d5dd8a9ef56cd94953a4fdeb0e51e2a5 to a34c4c49ef3330e050cea24dcba2845461752b68
Branch pushed to git repo; I updated commit sha1. New commits:
a34c4c4  Correct translations_iterator() and translations_diff_iterator(). Add doc, correct a lot of doc. Change the mahler function. The functions critical_exponent... need to be modified.

comment:164 Changed 2 years ago by
 Commit changed from a34c4c49ef3330e050cea24dcba2845461752b68 to 7fcfeacf8f0ae8e766ecee9292c6d469f7937103
comment:165 Changed 2 years ago by
 Commit changed from 7fcfeacf8f0ae8e766ecee9292c6d469f7937103 to a159242799da8677f7abe1bf4fc2871443da3c80
Branch pushed to git repo; I updated commit sha1. New commits:
235be90  Change back the mahler function.

3dd030c  Merge branch 'public/badic' of git://trac.sagemath.org/sage into t/21072/public/badic

a159242  Correct the mahler() function and critical_exponent functions. Correct all tests in beta_adic. Debug equal_languages().

comment:166 Changed 2 years ago by
 Commit changed from a159242799da8677f7abe1bf4fc2871443da3c80 to 7f5b549f8a43a3e8209b1288da1bb3945b3c5ec4
comment:167 Changed 2 years ago by
 Commit changed from 7f5b549f8a43a3e8209b1288da1bb3945b3c5ec4 to 655c46350e4aac46efe4affac551a21a109e399a
Branch pushed to git repo; I updated commit sha1. New commits:
655c463  Improve the doc. Put back find_word() in the previous correct state.

comment:168 Changed 2 years ago by
 Commit changed from 655c46350e4aac46efe4affac551a21a109e399a to d149ab9f3ad162e768345bb87129beafb450bcbd
Branch pushed to git repo; I updated commit sha1. New commits:
d149ab9  Add the possibility to choose the algorithm used for the computation of the relations automaton in critical_exponent(), reduced() and reduced_words_automaton(). Add an example in cautomata.pyx

comment:169 Changed 2 years ago by
 Commit changed from d149ab9f3ad162e768345bb87129beafb450bcbd to 68d04a725c952da1ffe79369ac5a4ae145dc5214
Branch pushed to git repo; I updated commit sha1. New commits:
68d04a7  Correct the tests in morphism.py

comment:170 Changed 2 years ago by
 Commit changed from 68d04a725c952da1ffe79369ac5a4ae145dc5214 to b82380a3ba901d68d8ca6bc5a030b60476d5ff8c
comment:171 Changed 2 years ago by
 Commit changed from b82380a3ba901d68d8ca6bc5a030b60476d5ff8c to f0bb1b9bb1dc1b53a5855db5ed8b42ec1c169d96
Branch pushed to git repo; I updated commit sha1. New commits:
f0bb1b9  NFastAutomaton to CAutomaton

comment:172 Changed 2 years ago by
 Commit changed from f0bb1b9bb1dc1b53a5855db5ed8b42ec1c169d96 to 5581f62e8ee724e62d527eeb00daa81f4409a146
Branch pushed to git repo; I updated commit sha1. New commits:
4fb656c  Remove the librairy SDLMain in module_list.py. Add a function PrintImageError() in order to display the error when SDL_image load an image. Add doc and correct the class ImageIn. Correct a little bug in critical_exponent. Add examples. Add a function interior(), but commented because will be really added later.

5581f62  Merge branch 'public/badic' of git://trac.sagemath.org/sage into t/21072/public/badic

comment:173 Changed 2 years ago by
 Commit changed from 5581f62e8ee724e62d527eeb00daa81f4409a146 to e2638fcc9548aa5960af77496a49abaf79e38066
comment:174 Changed 2 years ago by
 Commit changed from e2638fcc9548aa5960af77496a49abaf79e38066 to 346af98ad2e86415ce9b81c558fad658cb8af027
Branch pushed to git repo; I updated commit sha1. New commits:
346af98  WIP

comment:175 Changed 2 years ago by
 Commit changed from 346af98ad2e86415ce9b81c558fad658cb8af027 to d276921b4e0277e5bae3395e599cded5664d63ef
Branch pushed to git repo; I updated commit sha1. New commits:
d276921  WIP

comment:176 Changed 2 years ago by
 Commit changed from d276921b4e0277e5bae3395e599cded5664d63ef to 1b502304233fd975d3b741715b4cfcc22b567657
comment:177 Changed 2 years ago by
 Commit changed from 1b502304233fd975d3b741715b4cfcc22b567657 to fc8c5b1bc86541b97dfaa47d76ca0ff891ca814f
Branch pushed to git repo; I updated commit sha1. New commits:
fc8c5b1  Add and correct doc of BetaAdicSet. Remove critical_exponent_aprox(), modify ImageIn.

comment:178 Changed 2 years ago by
 Commit changed from fc8c5b1bc86541b97dfaa47d76ca0ff891ca814f to 015f858f232f1e761c79db680e7ac5f4cc42ae37
Branch pushed to git repo; I updated commit sha1. New commits:
015f858  Correct the function complexity(). Add and correct doc in BetaAdicSet.

comment:179 Changed 2 years ago by
 Commit changed from 015f858f232f1e761c79db680e7ac5f4cc42ae37 to f8023b5e205c68660edb3a7008cfc64e5e509111
comment:180 Changed 2 years ago by
 Commit changed from f8023b5e205c68660edb3a7008cfc64e5e509111 to 0997e5761603f20cf92fbe6dc2423b77a3e055ae
comment:181 Changed 2 years ago by
 Commit changed from 0997e5761603f20cf92fbe6dc2423b77a3e055ae to f06b5083791cab59fde4496e42af2d5b1ae4428e
Branch pushed to git repo; I updated commit sha1. New commits:
f06b508  Change ImageIn in order to avoid the dependency with the library SDL2_image. Remove the library SDL2_image.

comment:182 Changed 2 years ago by
 Commit changed from f06b5083791cab59fde4496e42af2d5b1ae4428e to 7542a966991f788746b61b6259ea83bff21a8aa9
comment:183 Changed 2 years ago by
 Commit changed from 7542a966991f788746b61b6259ea83bff21a8aa9 to 25a80fc38f08ae7bf24992329c851741324a7e47
Branch pushed to git repo; I updated commit sha1. New commits:
25a80fc  Improve the doc of beta_adic. Remove the include SDL2_image.h from draw.c

comment:184 Changed 2 years ago by
 Commit changed from 25a80fc38f08ae7bf24992329c851741324a7e47 to 0992c26a1677aa1a793eeb6da8d1b6d827cffa4e
Branch pushed to git repo; I updated commit sha1. New commits:
0992c26  Remove old commented code. Translate some comments from french. Improve the doc.

comment:185 Changed 2 years ago by
 Commit changed from 0992c26a1677aa1a793eeb6da8d1b6d827cffa4e to 3e080933d5cb338937a832daaa2a27221f622866
Branch pushed to git repo; I updated commit sha1. New commits:
3e08093  Remove old commented code. Translate from french to english.

comment:186 Changed 2 years ago by
 Commit changed from 3e080933d5cb338937a832daaa2a27221f622866 to d263ec09a38ec7959d9fb105c3c389a466377af3
comment:187 Changed 2 years ago by
 Commit changed from d263ec09a38ec7959d9fb105c3c389a466377af3 to 5b1da9ce75023d3520bd2d0c6451e668fd75c04c
comment:188 Changed 2 years ago by
 Commit changed from 5b1da9ce75023d3520bd2d0c6451e668fd75c04c to b6cca0dbe66f5b05d8421bb4e41bed44fd7ed467
comment:189 Changed 2 years ago by
 Commit changed from b6cca0dbe66f5b05d8421bb4e41bed44fd7ed467 to 18d745df7312b97db98c825bb41ac54f9536d986
comment:190 Changed 2 years ago by
 Commit changed from 18d745df7312b97db98c825bb41ac54f9536d986 to b98b2fcba2e9262e025a2c9c5ad21f605fb39669
Branch pushed to git repo; I updated commit sha1. New commits:
b98b2fc  Corrects little bugs in the thematic tutorial.

comment:191 Changed 2 years ago by
 Commit changed from b98b2fcba2e9262e025a2c9c5ad21f605fb39669 to aa7f905cc296e7fe11fe34cedbca6b175406f17d
Branch pushed to git repo; I updated commit sha1. New commits:
aa7f905  Improve the doc in beta_adic and in cautomata.

comment:192 Changed 2 years ago by
 Commit changed from aa7f905cc296e7fe11fe34cedbca6b175406f17d to 6d0e4b273a5c6304f7a09cc7d5f9adbd09b233d0
comment:193 Changed 2 years ago by
 Commit changed from 6d0e4b273a5c6304f7a09cc7d5f9adbd09b233d0 to 9422a3764272e2961fbb64d00f11b7b61dbbc196
Branch pushed to git repo; I updated commit sha1. New commits:
9422a37  wip doc beta adic

comment:194 Changed 2 years ago by
 Commit changed from 9422a3764272e2961fbb64d00f11b7b61dbbc196 to e92fe707730c1a0eedce60505278d2c14c74b6b1
comment:195 Changed 2 years ago by
 Commit changed from e92fe707730c1a0eedce60505278d2c14c74b6b1 to e224cc146046d0b56be6c6f593bc838e27da9af1
comment:196 Changed 2 years ago by
 Commit changed from e224cc146046d0b56be6c6f593bc838e27da9af1 to f85f301af8126f511218ae7a25c7989447d2c63a
comment:197 Changed 2 years ago by
 Commit changed from f85f301af8126f511218ae7a25c7989447d2c63a to 845ca34836a647bd3a246a676be91ef5e0ceef60
comment:198 Changed 2 years ago by
 Commit changed from 845ca34836a647bd3a246a676be91ef5e0ceef60 to cdd541b72029aacd6ab959bf6baf971b34369e0b
comment:199 Changed 2 years ago by
 Commit changed from cdd541b72029aacd6ab959bf6baf971b34369e0b to b9e273110b12db9d612d030a340c9dbf29bef441
comment:200 Changed 2 years ago by
 Commit changed from b9e273110b12db9d612d030a340c9dbf29bef441 to 74e0efdd9de5edf7999a9cfd7ca9f366cfcfdcf4
Branch pushed to git repo; I updated commit sha1. New commits:
74e0efd  all test pass automaton

comment:201 Changed 2 years ago by
 Commit changed from 74e0efdd9de5edf7999a9cfd7ca9f366cfcfdcf4 to 8281f4bf0113fd48241ead1ab94ecb856f254a98
Branch pushed to git repo; I updated commit sha1. New commits:
8281f4b  more example in doc

comment:202 Changed 2 years ago by
 Commit changed from 8281f4bf0113fd48241ead1ab94ecb856f254a98 to e8d51c5043694276bcf3dcdf6418008688b6ac2d
comment:203 Changed 2 years ago by
 Commit changed from e8d51c5043694276bcf3dcdf6418008688b6ac2d to eb4ea7bd97b76a4375048ac807f487b0a608d38f
Branch pushed to git repo; I updated commit sha1. New commits:
eb4ea7b  Translate comments and printed messages from french to english in substitution().

comment:204 Changed 2 years ago by
 Commit changed from eb4ea7bd97b76a4375048ac807f487b0a608d38f to 102006d217b53b59df083a0e9dce7b07f432325a
Branch pushed to git repo; I updated commit sha1. New commits:
102006d  Add doc in cautomata, change function names and places, add tests, correct little problems.

comment:205 Changed 2 years ago by
 Commit changed from 102006d217b53b59df083a0e9dce7b07f432325a to 7ef8740878f82d38a6a0cbdfd2f369c9dd2658d1
comment:206 Changed 2 years ago by
 Commit changed from 7ef8740878f82d38a6a0cbdfd2f369c9dd2658d1 to 3832cebf881d7671ba5b9328ce8c55a93e40fba8
Branch pushed to git repo; I updated commit sha1. New commits:
3832ceb  Remove function unshift1 and modify unshift to take letters rather than indices. Add examples and tests.

comment:207 Changed 2 years ago by
 Commit changed from 3832cebf881d7671ba5b9328ce8c55a93e40fba8 to 8b9dc7fc626c00af592bef166abdd0e2888ce93c
Branch pushed to git repo; I updated commit sha1. New commits:
8b9dc7f  Add examples in cautomata.pyx, rename has_equal_langage() to has_equal_language()

comment:208 Changed 2 years ago by
 Commit changed from 8b9dc7fc626c00af592bef166abdd0e2888ce93c to 35adcc4a4f45359e5f2d94d0871c80cb25c502e0
Branch pushed to git repo; I updated commit sha1. New commits:
35adcc4  Add examples in cautomata. Rename function equal_languages() to has_same_language_as(). Correct little problems.

comment:209 Changed 2 years ago by
 Commit changed from 35adcc4a4f45359e5f2d94d0871c80cb25c502e0 to f4f26b8ba362fbeb800b4a5af33c5f98f5ad8881
Branch pushed to git repo; I updated commit sha1. New commits:
f4f26b8  Improve examples in cautomata.pyx

comment:210 Changed 2 years ago by
 Commit changed from f4f26b8ba362fbeb800b4a5af33c5f98f5ad8881 to 6fcb6fc649692593ade4f0cb52e5de42bec85124
Branch pushed to git repo; I updated commit sha1. New commits:
6fcb6fc  Add and improve doc in cautomata.pyx. Correct a little bug with shortest_word().

comment:211 Changed 2 years ago by
 Commit changed from 6fcb6fc649692593ade4f0cb52e5de42bec85124 to 9feb2f45cbbc96967b55eed3ac268126ac63b40f
Branch pushed to git repo; I updated commit sha1. New commits:
9feb2f4  Improve the doc of cautomata.pyx (add examples and tests, rename variables). Remove function rec_word2 (do the same as rec_word but less efficiently).

comment:212 Changed 2 years ago by
 Commit changed from 9feb2f45cbbc96967b55eed3ac268126ac63b40f to f64f4ec63b62d92f315487289edea49c3824a207
Branch pushed to git repo; I updated commit sha1. New commits:
f64f4ec  Finish to improve the doc in cautomata.pyx. Delete the function is_empty(), add a second algorithm to compute prefix().

comment:213 Changed 2 years ago by
 Commit changed from f64f4ec63b62d92f315487289edea49c3824a207 to 30a61a74b77ad6471a990aa8cdb5207c64ddf50b
Branch pushed to git repo; I updated commit sha1. New commits:
30a61a7  link correction

comment:214 Changed 2 years ago by
 Commit changed from 30a61a74b77ad6471a990aa8cdb5207c64ddf50b to 868a386495e03d347952e449de475afc114f626d
comment:215 Changed 2 years ago by
 Commit changed from 868a386495e03d347952e449de475afc114f626d to b9ad98942bdd74af50c1bb809812b418f4e06e18
Branch pushed to git repo; I updated commit sha1. New commits:
b9ad989  automaton doc update

comment:216 Changed 2 years ago by
 Commit changed from b9ad98942bdd74af50c1bb809812b418f4e06e18 to 85a6ce50cfbc07da855de3037363b8d21577af76
comment:217 Changed 2 years ago by
 Commit changed from 85a6ce50cfbc07da855de3037363b8d21577af76 to e582064df6198641066e98afb487fa48a921ed49
Branch pushed to git repo; I updated commit sha1. New commits:
e582064  last fix for pdf generation

comment:218 Changed 2 years ago by
 Commit changed from e582064df6198641066e98afb487fa48a921ed49 to 151fc61695a2379395d8060e8fcadf613318a66c
comment:219 Changed 2 years ago by
 Commit changed from 151fc61695a2379395d8060e8fcadf613318a66c to 46a45d78d01b9c11893171a1f7c986d48eb64e0c
Branch pushed to git repo; I updated commit sha1. New commits:
46a45d7  Add doc in the thematic tutorial about Automtat and regular languages.

comment:220 Changed 2 years ago by
 Commit changed from 46a45d78d01b9c11893171a1f7c986d48eb64e0c to c21c04588fbaf763b1c681249bf3616ce9b091cb
Branch pushed to git repo; I updated commit sha1. New commits:
c21c045  Correct the thematic tutorial about automata and regular languages, and correct a little bug with DetAutomaton.plot().

comment:221 Changed 2 years ago by
 Commit changed from c21c04588fbaf763b1c681249bf3616ce9b091cb to 6d6356c4a3cc7e6bd8e8b44990a1dd1c0eab9ac8
comment:222 Changed 2 years ago by
 Commit changed from 6d6356c4a3cc7e6bd8e8b44990a1dd1c0eab9ac8 to f8b0d3df11199f0e1a2587ea3e5e6debe3008dd1
comment:223 Changed 2 years ago by
 Commit changed from f8b0d3df11199f0e1a2587ea3e5e6debe3008dd1 to ec412b740f562e9bec50953e5f338eff23af4c31
Branch pushed to git repo; I updated commit sha1. New commits:
ec412b7  Merge branch 'develop' into t/21072/public/badic

comment:224 Changed 2 years ago by
 Description modified (diff)
comment:225 Changed 2 years ago by
 Description modified (diff)
comment:226 Changed 2 years ago by
 Commit changed from ec412b740f562e9bec50953e5f338eff23af4c31 to 5a768b499ea4db8b8be68afd6e1775ce2b1c9272
Branch pushed to git repo; I updated commit sha1. New commits:
5a768b4  Try to compile taking care of if SDL2 is installed or not (unsuccessfull).

comment:227 Changed 19 months ago by
 Commit changed from 5a768b499ea4db8b8be68afd6e1775ce2b1c9272 to 9255a602c5931bac76b4461890c17a4f0ca95ebd
Branch pushed to git repo; I updated commit sha1. New commits:
9255a60  Correct sig_on() usage in order to avoid crashes.

comment:228 Changed 19 months ago by
 Commit changed from 9255a602c5931bac76b4461890c17a4f0ca95ebd to 21ca1c0c7a7f79acab5bb65ef6c072b2b919754f
Branch pushed to git repo; I updated commit sha1. New commits:
21ca1c0  Merge branch 'develop' into t/21072/public/badic

comment:229 Changed 18 months ago by
 Commit changed from 21ca1c0c7a7f79acab5bb65ef6c072b2b919754f to a873fa60d1740d287e3ab868daa7516ce64314d9
Branch pushed to git repo; I updated commit sha1. New commits:
a873fa6  Display the automaton correctly in terminal/notebook using sage.repl.image.Image

comment:230 Changed 18 months ago by
 Commit changed from a873fa60d1740d287e3ab868daa7516ce64314d9 to 064ca911adc256ecd093004da65f2bf29f526975
Branch pushed to git repo; I updated commit sha1. New commits:
064ca91  display correctly images produced by beta_adic in terminal/notebook

Branch pushed to git repo; I updated commit sha1. Last 10 new commits:
Add __hash__ and __cmp__ functions to FastAutomaton, correct the test of equality, improve is_all_connected of BetaAdicMonoid, replace spaces by tabs for indentation and correct some bugs.
Forget to add file src/sage/combinat/words/automataC.c
Add a tool to compute relations automata with translation and change a lot of little things.
Add a function move2() that compute the translate ( replace move() ), and correct some problems.
Add a function zero_complete() for FastAutomaton, a function shift for BetaAdicMonoid (not well tested) and correct some little things.
Add a function add_edge() to FastAutomaton and correct some bugs.
Add functions shiftOP and unshift, and suppress shift.
Correct unshift.
Add functions rec_word() and find_word() to FastAutomaton, and modify function is_empty().
Merge branch 'u/mercatp/betaadic' of git://trac.sagemath.org/sage into badic