Index index by Group index by Distribution index by Vendor index by creation date index by Name Mirrors Help Search

gap-pkg-kbmag-1.5.11-1.fc40 RPM for aarch64

From Fedora 40 updates for aarch64 / Packages / g

Name: gap-pkg-kbmag Distribution: Fedora Project
Version: 1.5.11 Vendor: Fedora Project
Release: 1.fc40 Build date: Thu Aug 22 22:04:01 2024
Group: Unspecified Build host: buildvm-a64-05.iad2.fedoraproject.org
Size: 10503836 Source RPM: gap-pkg-kbmag-1.5.11-1.fc40.src.rpm
Packager: Fedora Project
Url: https://gap-packages.github.io/kbmag/
Summary: Knuth-Bendix on Monoids and Automatic Groups
KBMAG (pronounced Kay-bee-mag) stands for Knuth-Bendix on Monoids, and
Automatic Groups.  It is a stand-alone package written in C, for use
under UNIX, with an interface to GAP.  There are interfaces for the use
of KBMAG with finitely presented groups, monoids and semigroups defined
within GAP.  The package also contains a collection of routines for
manipulating finite state automata, which can be accessed via the GAP
interface.

The overall objective of KBMAG is to construct a normal form for the
elements of a finitely presented group G in terms of the given
generators together with a word reduction algorithm for calculating the
normal form representation of an element in G, given as a word in the
generators.  If this can be achieved, then it is also possible to
enumerate the words in normal form up to a given length, and to
determine the order of the group, by counting the number of words in
normal form.  In most serious applications, this will be infinite, since
finite groups are (with some exceptions) usually handled better by
Todd-Coxeter related methods.  In fact a finite state automaton W is
calculated that accepts precisely the language of words in the group
generators that are in normal form, and W is used for the enumeration
and counting functions.  It is possible to inspect W directly if
required; for example, it is often possible to use W to determine
whether an element in G has finite or infinite order.

The normal form for an element g in G is defined to be the least word in
the group generators (and their inverses) that represents G, with
respect to a specified ordering on the set of all words in the group
generators.

KBMAG offers two possible means of achieving these objectives.  The
first is to apply the Knuth-Bendix algorithm to the group presentation,
with one of the available orderings on words, and hope that the
algorithm will complete with a finite confluent presentation.  (If the
group is finite, then it is guaranteed to complete eventually but, like
the Todd-Coxeter procedure, it may take a long time, or require more
space than is available.)  The second is to use the automatic group
program.  This also uses the Knuth-Bendix procedure as one component of
the algorithm, but it aims to compute certain finite state automata
rather than to obtain a finite confluent rewriting system, and it
completes successfully on many examples for which such a finite system
does not exist.  In the current implementation, its use is restricted to
the shortlex ordering on words.  That is, words are ordered first by
increasing length, and then words of equal length are ordered
lexicographically, using the specified ordering of the generators.

The GAP4 version of KBMAG also offers extensive facilities for finding
confluent presentations and finding automatic structures relative to a
specified finitely generated subgroup of the group G.  Finally, there is
a collection of functions for manipulating finite state automata that
may be of independent interest.

Provides

Requires

License

GPL-2.0-or-later

Changelog

* Thu Aug 22 2024 Jerry James <loganjerry@gmail.com> - 1.5.11-1
  - Initial RPM

Files

/usr/lib/.build-id
/usr/lib/.build-id/08
/usr/lib/.build-id/08/a6a7cfc073977f24dba60cc7498fc618eecbbd
/usr/lib/.build-id/0a
/usr/lib/.build-id/0a/0b80b947db6eb7e12ad7786e0a7ec65818e024
/usr/lib/.build-id/11
/usr/lib/.build-id/11/596c9362689d56d6418624c09b147dd2715fbd
/usr/lib/.build-id/1a
/usr/lib/.build-id/1a/be8eed1de3595c9db2b9867e3325b1ebba015c
/usr/lib/.build-id/1c
/usr/lib/.build-id/1c/99514b35dd117a87c19ab2bf1b4d213bc7d55c
/usr/lib/.build-id/1e
/usr/lib/.build-id/1e/46b4c2dd1bc3f559ecca3b85556e7c69b980c3
/usr/lib/.build-id/2f
/usr/lib/.build-id/2f/049ae7acebc431f46abcd692d9a686603bca77
/usr/lib/.build-id/30
/usr/lib/.build-id/30/a9281d0f0097b191522571dac6c9464f853dd2
/usr/lib/.build-id/36
/usr/lib/.build-id/36/99603e92a8d65ccf444bd6c1db4866b8035128
/usr/lib/.build-id/3c
/usr/lib/.build-id/3c/75333e8459fedd3ab785ef79b3c31f982cf3a9
/usr/lib/.build-id/3d
/usr/lib/.build-id/3d/41760abf62217b5c23bd6d7b99c1cb387cb9f7
/usr/lib/.build-id/43
/usr/lib/.build-id/43/5d22e6f3c57bbf4719ad458cdb9a21629696b6
/usr/lib/.build-id/44
/usr/lib/.build-id/44/2ca773064839cd6c2047e35e8e3f5b3c1ff666
/usr/lib/.build-id/47
/usr/lib/.build-id/47/ef44ac82ee319c4b94e7d41c21d9f3e5b369bb
/usr/lib/.build-id/53
/usr/lib/.build-id/53/d4b6966d93eb27cf8371a14a346b95c4539a82
/usr/lib/.build-id/5a
/usr/lib/.build-id/5a/e03819f9a0c1fd3c504b7f2cc91022204417c9
/usr/lib/.build-id/5d
/usr/lib/.build-id/5d/e2e2e02262e2c9b8bfee8ccdc22b683d41ee96
/usr/lib/.build-id/6f
/usr/lib/.build-id/6f/739c1979b8ffda80a3d0ad6f58af93bfab12ed
/usr/lib/.build-id/6f/9058405ac6e2bbbb89aef4e6f4fd44d360d115
/usr/lib/.build-id/70
/usr/lib/.build-id/70/a51da31c268e6c60b0495da609ddfd181f3cd2
/usr/lib/.build-id/71
/usr/lib/.build-id/71/19dc28676d5cb5323ab88d18685d5826e3e681
/usr/lib/.build-id/75
/usr/lib/.build-id/75/8f8ae295778614c6ade1bed194a687e3d777f9
/usr/lib/.build-id/76
/usr/lib/.build-id/76/6048b41d2fe6f5b048911c5adb7f985598bf91
/usr/lib/.build-id/83
/usr/lib/.build-id/83/12fc1a935a7d8cfa07d7b34bc3937dd9fa8030
/usr/lib/.build-id/94
/usr/lib/.build-id/94/c25694e6309a39d718c287611116c524223666
/usr/lib/.build-id/99
/usr/lib/.build-id/99/8e39eeb3a907e609ba305697beab9e536ca23e
/usr/lib/.build-id/9e
/usr/lib/.build-id/9e/88df21104d5a100a22f04da73bc155c8efc52d
/usr/lib/.build-id/a6
/usr/lib/.build-id/a6/74a63d428d54012d59fc6905a93ab8fb71fe3d
/usr/lib/.build-id/ab
/usr/lib/.build-id/ab/e27319cfeb7d1111acced5790d52b007a874f7
/usr/lib/.build-id/b0
/usr/lib/.build-id/b0/b1bf555d8c93492fd1188fa57d47d5ed72fefe
/usr/lib/.build-id/b3
/usr/lib/.build-id/b3/38b9ced54b26e292af0acbaaf3de4fdbf1878a
/usr/lib/.build-id/b3/efc434929b9acd4b3b6dabc49e27c5eebcd405
/usr/lib/.build-id/bd
/usr/lib/.build-id/bd/bdfcb3f3853912b8b4b7e8c2a4e38a71a3ec5b
/usr/lib/.build-id/bf
/usr/lib/.build-id/bf/ef7060082a326a63ebba22ea20bc596915d455
/usr/lib/.build-id/c9
/usr/lib/.build-id/c9/fc7f1635c8b4ff941f823d13988789b3aca3db
/usr/lib/.build-id/cf
/usr/lib/.build-id/cf/5910eb4197cc47a2ff3e1a60d7eecc9c1d6f9f
/usr/lib/.build-id/d7
/usr/lib/.build-id/d7/2404b946f71ef12ad156f94a3f91dccd4fefc4
/usr/lib/.build-id/d9
/usr/lib/.build-id/d9/b6bff75c5f40e2f00b9f462210dc034edfcbd6
/usr/lib/.build-id/db
/usr/lib/.build-id/db/caa75d749bb95af423fef46805ddc6272048bb
/usr/lib/.build-id/e2
/usr/lib/.build-id/e2/f4d0c27759e4d06aad6d8722610874c89eafb6
/usr/lib/.build-id/ea
/usr/lib/.build-id/ea/137e8cdec905fd60761bdd14d2d9124db82129
/usr/lib/.build-id/f1
/usr/lib/.build-id/f1/666150af5d79637768b1d2cce9e8dd26a79354
/usr/lib/.build-id/f6
/usr/lib/.build-id/f6/e20905b4a9320cd05890445274d31fc5ec3af4
/usr/lib/.build-id/f7
/usr/lib/.build-id/f7/9730497a692cfdfd199137bb26522481f99f44
/usr/lib/.build-id/f8
/usr/lib/.build-id/f8/ba98c8e627edb40d2ac7cedb2beb6818a36d7b
/usr/lib/.build-id/fa
/usr/lib/.build-id/fa/c93941ce4d5972527f05a8d69eae13577d8d34
/usr/lib/.build-id/ff
/usr/lib/.build-id/ff/ea0d7a992888b83bf065038f70216d2d73ceaa
/usr/lib64/gap/pkg/kbmag
/usr/lib64/gap/pkg/kbmag/PackageInfo.g
/usr/lib64/gap/pkg/kbmag/bin
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/autcos
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/autgroup
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/fsaand
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/fsaandnot
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/fsabfs
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/fsaconcat
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/fsacount
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/fsaenumerate
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/fsaexists
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/fsafilter
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/fsagrowth
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/fsalabmin
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/fsalequal
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/fsamin
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/fsanot
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/fsaor
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/fsaprune
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/fsareverse
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/fsastar
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/fsaswapcoords
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/gpaxioms
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/gpcheckmult
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/gpchecksubwa
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/gpcomp
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/gpdifflabs
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/gpgenmult
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/gpgenmult2
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/gpgeowa
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/gpmakefsa
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/gpmakesubwa
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/gpmicomp
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/gpmigenmult
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/gpmigenmult2
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/gpmigmdet
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/gpmimult
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/gpmimult2
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/gpminkb
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/gpmult
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/gpmult2
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/gpsubpres
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/gpsubwa
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/gpwa
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/kbprog
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/kbprogcos
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/makecosfile
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/midfadeterminize
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/nfadeterminize
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/ppgap
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/ppgap4
/usr/lib64/gap/pkg/kbmag/bin/aarch64-redhat-linux-gnu-default64-kv9/wordreduce
/usr/lib64/gap/pkg/kbmag/gap
/usr/lib64/gap/pkg/kbmag/gap/correspondence.g
/usr/lib64/gap/pkg/kbmag/gap/fpgtorws4.g
/usr/lib64/gap/pkg/kbmag/gap/fsa4.g
/usr/lib64/gap/pkg/kbmag/gap/kbsmg.gd
/usr/lib64/gap/pkg/kbmag/gap/kbsmg.gi
/usr/lib64/gap/pkg/kbmag/gap/kbsmg2.gi
/usr/lib64/gap/pkg/kbmag/gap/rws4.g
/usr/lib64/gap/pkg/kbmag/gap/rwssub4.g
/usr/lib64/gap/pkg/kbmag/gap/wordorder4.g
/usr/lib64/gap/pkg/kbmag/init.g
/usr/lib64/gap/pkg/kbmag/makedoc.g
/usr/lib64/gap/pkg/kbmag/read.g
/usr/lib64/gap/pkg/kbmag/tst
/usr/lib64/gap/pkg/kbmag/tst/example1.tst
/usr/lib64/gap/pkg/kbmag/tst/example2.tst
/usr/lib64/gap/pkg/kbmag/tst/example3.tst
/usr/lib64/gap/pkg/kbmag/tst/example4.tst-off
/usr/lib64/gap/pkg/kbmag/tst/example5.tst
/usr/lib64/gap/pkg/kbmag/tst/example6.tst
/usr/lib64/gap/pkg/kbmag/tst/example7.tst-off
/usr/lib64/gap/pkg/kbmag/tst/testall.g
/usr/lib64/gap/pkg/kbmag/tst/testing.g
/usr/share/doc/gap-pkg-kbmag
/usr/share/doc/gap-pkg-kbmag/CHANGES
/usr/share/doc/gap-pkg-kbmag/README.md
/usr/share/licenses/gap-pkg-kbmag
/usr/share/licenses/gap-pkg-kbmag/LICENSE


Generated by rpm2html 1.8.1

Fabrice Bellet, Fri Sep 27 04:16:44 2024