{ "info": { "author": "Paul Mercat, Dominique Benielli", "author_email": "paul.mercat@univ-amu.fr", "bugtrack_url": null, "classifiers": [ "Development Status :: 4 - Beta", "Intended Audience :: Science/Research", "License :: OSI Approved :: GNU General Public License v3 or later (GPLv3+)", "Programming Language :: C", "Programming Language :: Cython", "Programming Language :: Python :: 2.7", "Programming Language :: Python :: 3", "Topic :: Scientific/Engineering :: Mathematics", "Topic :: Software Development :: Build Tools" ], "description": "============================\nBeta-adic tools and automata\n============================\n\nThe badic package for SageMath add functionalities related to beta-adic sets, i.e. sets of the form\n{ a_0 + a_1*b + a_2*b^2 + ... + a_n*b^n | n in N, a_0 a_1 ... a_n in L }\nwhere b is a number, and L is a regular language (over an alphabet in the same ring as b).\nThis permits to do computation and drawing with Rauzy fractals and many other fractals.\nIt also permits to manipulate efficiently automata written in C language (mainly deterministic automata).\nIt installs on top of an existing Sage installation (tested on versions 8.1 and 8.8).\n\nThis package is based on `SageMath `_\n\nPrerequisites\n-------------\n\nInstalling the package badic requires a working Sage installation (with Cython and gcc).\n\nIt is recommanded (but not necessary) to install the dot command of Graphiz, in order to\nhave nice plots of automata.\nIf you want to use the function draw_zoom() and user_draw() of BetaAdicSet, you need to\ninstall the SDL2 library (developpement version) in your system before installing the badic package.\n\nInstallation\n------------\n\nThe module is distributed on PyPI. You just need to run the following command::\n\n $ sage -pip install badic [--user]\n\nThe --user option is optional and allows to install the module in your user space\n(and does not require administrator rights).\n\nRemark: If you don't have SSL installed, the previous command may not work.\nIf it is the case, you can download the file badic-x.x.x.tar.gz from https://pypi.org/project/badic/#files\nThen, extract the files (you will get a folder badic-x.x.x), and then use the command\n\n\t$ sage -pip install badic-x.x.x/ --user\n\t\n(replace badic-x.x.x/ by the location of the folder extracted)\n\nDocumentation\n-------------\n\n* examples of Sage worksheets using the package badic:\n\thttp://www.i2m.univ-amu.fr/perso/paul.mercat/RauzyFractals/\n\n* tutorial about beta-adic sets (not up-to-date, functions names may have changed):\n\thttp://www.i2m.univ-amu.fr/perso/paul.mercat/RauzyFractals/html/beta_adic_set.html\n\n* tutorial about automata and regular languages (not up-to-date, functions names may have changed):\n\thttp://www.i2m.univ-amu.fr/perso/paul.mercat/RauzyFractals/html/language_automaton.html\n\nCheck\n-----\n\nAfter installing badic, check that it works by launching Sage\nand typing the following commands. You should get the same\noutput as below.::\n\n sage: from badic import *\n sage: m = BetaAdicSet(1/(1+I), [0,1])\n sage: m.plot() # this should plot the dragon fractal\n \n sage: mi = m.intersection_words([0], [1]); mi\n b-adic set with b root of x^2 - x + 1/2, and an automaton of 21 states and 2 letters\n sage: mi.plot(nprec=8) # this should plot a part of the boundary of the dragon fractal\n sage: mi.critical_exponent() # compute the Hausdorff dimension of the boundary of the dragon fractal\n log(y)/log(1.414213562373095?) where y is the max root of x^3 - x^2 - 2, and 1.414213562373095? is root of x^2 - 2.\n 1.523627086202492\n \n sage: from badic.beta_adic import *\n sage: s = WordMorphism('a->ab,b->ca,c->a') # define a substitution\n sage: m = DumontThomas(s).mirror(); m # take the corresponding beta-adic set\n b-adic set with b root of x^3 - x^2 - x - 1, and an automaton of 3 states and 2 letters\n sage: m.plot() # should plot the Rauzy fractal of the substitution s\n sage: m.draw_zoom() # permits to zoom in the Rauzy fractal (works only if SDL2 was installed)\n \n sage: a = dag.AnyWord(['a','b']).concat(dag.Word('abca')); a # define an automaton\n DetAutomaton with 5 states and an alphabet of 3 letters\n sage: a.plot() # plot the automaton (to have a nice picture drawn with Graphviz,\n # install the dot command on your system before\n # installing the package badic)\n\nInstalling development version. Source code\n-------------------------------------------\n\nThe development webpage is https://gitlab.com/mercatp/badic\n\nAssuming you have the program git on your computer, you can install the\ndevelopment version with the command::\n\n $ sage -pip install git+https://gitlab.com/mercatp/badic [--user]\n\nContact\n-------\n\nYour comments and help are welcome: paul.mercat@univ-amu.fr\n\nAuthors\n-------\n\n* Paul Mercat\n* Dominique Benielli (PEP8 and doc)\n* Vincent Delecroix (helped to make a package)\n\nVersions\n--------\n\n* badic 0.0.4 was released on 2019-07-26 (as a Python package on PyPI)\n* badic 0.0.3 was released on 2019-07-26 (as a Python package on PyPI)\n* badic 0.0.2 was released on 2019-07-26 (as a Python package on PyPI)\n* badic 0.0.1 was released on 2019-07-26 (as a Python package on PyPI)", "description_content_type": "", "docs_url": null, "download_url": "", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "https://gitlab.com/mercatp/badic", "keywords": "SageMath beta-adic automata", "license": "GPLv3.0", "maintainer": "", "maintainer_email": "", "name": "badic", "package_url": "https://pypi.org/project/badic/", "platform": "", "project_url": "https://pypi.org/project/badic/", "project_urls": { "Homepage": "https://gitlab.com/mercatp/badic" }, "release_url": "https://pypi.org/project/badic/0.0.4/", "requires_dist": null, "requires_python": "", "summary": "Beta-adics and automata tools", "version": "0.0.4" }, "last_serial": 5665844, "releases": { "0.0.1": [ { "comment_text": "", "digests": { "md5": "a73eb5d72f33f02d5c06c8538b5d558e", "sha256": "c59284b373be64975d39e6c2714e392baeb321f1c1b6cecc90c43f11ad696bf3" }, "downloads": -1, "filename": "badic-0.0.1.tar.gz", "has_sig": false, "md5_digest": "a73eb5d72f33f02d5c06c8538b5d558e", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 596364, "upload_time": "2019-07-26T16:09:38", "url": "https://files.pythonhosted.org/packages/dd/97/506f15a564157aef40b89d555bd67616b0f864f25ca096aaf03cfeb44541/badic-0.0.1.tar.gz" } ], "0.0.2": [ { "comment_text": "", "digests": { "md5": "3b1f868e2322fa499c605b44790a0f5a", "sha256": "e38a9e6c73f05396bd0b621a004adab43d15311e38fb7e90896a14555ff214fa" }, "downloads": -1, "filename": "badic-0.0.2.tar.gz", "has_sig": false, "md5_digest": "3b1f868e2322fa499c605b44790a0f5a", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 708091, "upload_time": "2019-07-26T16:37:30", "url": "https://files.pythonhosted.org/packages/56/2d/fd7bb602bf0eeb334c79c5e086395907dce46d1022feb4429dcdfe1cb847/badic-0.0.2.tar.gz" } ], "0.0.3": [ { "comment_text": "", "digests": { "md5": "eccd4590610876ec6071ffa375162087", "sha256": "3740b2951415f3e327f46eff7166ee40962494340133b6c7be4aa773b72c2051" }, "downloads": -1, "filename": "badic-0.0.3.tar.gz", "has_sig": false, "md5_digest": "eccd4590610876ec6071ffa375162087", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 728799, "upload_time": "2019-07-28T14:51:45", "url": "https://files.pythonhosted.org/packages/84/bf/389818df4970f8593c9836c6b4d19ccec903bfe359130714186738baa7d0/badic-0.0.3.tar.gz" } ], "0.0.4": [ { "comment_text": "", "digests": { "md5": "b0d9bf919f5fd8667e653397bd4b3077", "sha256": "a2b9d6c38bab00c5786036998813de6beb337dd3c25fc5e8ed245df2d6876c7b" }, "downloads": -1, "filename": "badic-0.0.4.tar.gz", "has_sig": false, "md5_digest": "b0d9bf919f5fd8667e653397bd4b3077", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 146518, "upload_time": "2019-08-12T11:53:54", "url": "https://files.pythonhosted.org/packages/15/09/98a015f4906df4182d7920f0192800c96c585abf19f0cbc46fd7bc6e3b74/badic-0.0.4.tar.gz" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "b0d9bf919f5fd8667e653397bd4b3077", "sha256": "a2b9d6c38bab00c5786036998813de6beb337dd3c25fc5e8ed245df2d6876c7b" }, "downloads": -1, "filename": "badic-0.0.4.tar.gz", "has_sig": false, "md5_digest": "b0d9bf919f5fd8667e653397bd4b3077", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 146518, "upload_time": "2019-08-12T11:53:54", "url": "https://files.pythonhosted.org/packages/15/09/98a015f4906df4182d7920f0192800c96c585abf19f0cbc46fd7bc6e3b74/badic-0.0.4.tar.gz" } ] }