--------------------------------------------------------------------------------
Fedora Update Notification
FEDORA-2020-aabc27461b
2020-01-31 01:59:12.858458
--------------------------------------------------------------------------------
Name : libsemigroups
Product : Fedora 31
Version : 1.0.5
Release : 1.fc31
URL :
https://github.com/libsemigroups/libsemigroups
Summary : C++ library for semigroups and monoids
Description :
Libsemigroups is a C++ library for semigroups and monoids; it is partly
based on "Algorithms for computing finite semigroups", "Expository
Slides", and Semigroupe 2.01 by Jean-Eric Pin.
The libsemigroups library is used in the Semigroups package for GAP.
Some of the features of Semigroupe 2.01 are not yet implemented in
libsemigroups; this is a work in progress. Missing features include
those for:
- Green's relations, or classes
- finding a zero
- minimal ideal, principal left/right ideals, or indeed any ideals
- inverses
- local submonoids
- the kernel
- variety tests.
These will be included in a future version.
Libsemigroups performs roughly the same as Semigroupe 2.01 when there is
a known upper bound on the size of the semigroup being enumerated, and
this is used to initialize the data structures for the semigroup; see
libsemigroups::Semigroup::reserve for more details. Note that in
Semigroupe 2.01 it is always necessary to provide such an upper bound,
but in libsemigroups it is not.
Libsemigroups also has some advantages over Semigroupe 2.01:
- there is a (hopefully) convenient C++ API, which makes it relatively
easy to create and manipulate semigroups and monoids
- there are some multithreaded methods for semigroups and their
congruences
- you do not have to know/guess the size of a semigroup or monoid before
you begin
- libsemigroups supports more types of elements than Semigroupe 2.01
- it is relatively straightforward to add support for further types of
elements and semigroups
- it is possible to enumerate a certain number of elements of a
semigroup or monoid (say if you are looking for an element with a
particular property), to stop, and then to start the enumeration again
at a later point
- you can instantiate as many semigroups and monoids as you can fit in
memory
- it is possible to add more generators after a semigroup or monoid has
been constructed, without losing or having to recompute any
information that was previously known
- libsemigroups contains rudimentary implementations of the Todd-Coxeter
and Knuth-Bendix algorithms for finitely presented semigroups, which
can also be used to compute congruences of a (not necessarily finitely
presented) semigroup or monoid.
--------------------------------------------------------------------------------
Update Information:
Changes in libsemigroups 1.0.4: - This is a minor release with several
improvements to the build system. It is now possible to build ``libsemigroups``
using an external installation of ``fmt`` with the configure option ``--with-
external-fmt``, and it should also be possible to build ``libsemigroups`` on
non-x86 architectures. Changes in libsemigroups 1.0.5: - This is a minor
release with some minor changes to the documentation and build system. The non-
trivial changes in this release were made by `Isuru Fernando`. Changes in gap-
pkg-semigroups 3.2.2: This is a minor release to update the version of
libsemigroups to v1.0.5, to include some changes for compatibility with GAP, and
to fix the following issues: * [Issue #632](https://github.com/gap-
packages/Semigroups/issues/632) where file objects were not closed properly if
an error was given; * [Issue #636](https://github.com/gap-
packages/Semigroups/issues/636) the compiler flag `-march=native` is only added
if it is supported by the compiler; * [Issue #637](https://github.com/gap-
packages/Semigroups/issues/637) where `IsomorphismPermGroup` sometimes returned
an incorrect answer. * The changes in this release were made by Max Horn and
James D. Mitchell.
--------------------------------------------------------------------------------
ChangeLog:
* Sat Jan 18 2020 Jerry James <loganjerry(a)gmail.com> - 1.0.5-1
- Version 1.0.5
- Drop -unbundle-fmt patch in favor of --with-external-fmt arg to configure
* Fri Dec 13 2019 Jerry James <loganjerry(a)gmail.com> - 1.0.3-1
- Version 1.0.3
- New URLs
- Drop -use-after-free patch
- Unbundle fmt
--------------------------------------------------------------------------------
References:
[ 1 ] Bug #1792657 - libsemigroups-1.0.5 is available
https://bugzilla.redhat.com/show_bug.cgi?id=1792657
[ 2 ] Bug #1792504 - gap-pkg-semigroups-3.2.2 is available
https://bugzilla.redhat.com/show_bug.cgi?id=1792504
--------------------------------------------------------------------------------
This update can be installed with the "dnf" update program. Use
su -c 'dnf upgrade --advisory FEDORA-2020-aabc27461b' at the command
line. For more information, refer to the dnf documentation available at
http://dnf.readthedocs.io/en/latest/command_ref.html#upgrade-command-label
All packages are signed with the Fedora Project GPG key. More details on the
GPG keys used by the Fedora Project can be found at
https://fedoraproject.org/keys
--------------------------------------------------------------------------------