Semirings

Semirings
Author: Udo Hebisch
Publisher: World Scientific
Total Pages: 382
Release: 1998
Genre: Mathematics
ISBN: 9789810236014

This book provides an introduction to the algebraic theory of semirings, including a detailed treatment of some applications in theoretical computer science. The focus is on the general concepts and statements of the algebraic theory of semirings and those aspects of the theory which are needed for the aforementioned applications. The book also deals with a concept of semirings that includes commutativity of addition, as is usually done for rings.

Semirings: Algebraic Theory And Applications In Computer Science

Semirings: Algebraic Theory And Applications In Computer Science
Author: Hanns Joachim Weinert
Publisher: World Scientific
Total Pages: 371
Release: 1998-10-30
Genre: Mathematics
ISBN: 9814495697

This book provides an introduction to the algebraic theory of semirings and, in this context, to basic algebraic concepts as e.g. semigroups, lattices and rings. It includes an algebraic theory of infinite sums as well as a detailed treatment of several applications in theoretical computer science. Complete proofs, various examples and exercises (some of them with solutions) make the book suitable for self-study. On the other hand, a more experienced reader who looks for information about the most common concepts and results on semirings will find cross-references throughout the book, a comprehensive bibliography and various hints to it.

Semirings

Semirings
Author: Udo Hebisch
Publisher:
Total Pages: 361
Release: 1993
Genre: Rings (Algebra)
ISBN:

Graphs, Dioids and Semirings

Graphs, Dioids and Semirings
Author: Michel Gondran
Publisher: Springer Science & Business Media
Total Pages: 401
Release: 2008-05-14
Genre: Business & Economics
ISBN: 0387754504

The primary objective of this essential text is to emphasize the deep relations existing between the semiring and dioïd structures with graphs and their combinatorial properties. It does so at the same time as demonstrating the modeling and problem-solving flexibility of these structures. In addition the book provides an extensive overview of the mathematical properties employed by "nonclassical" algebraic structures which either extend usual algebra or form a new branch of it.

Semirings and their Applications

Semirings and their Applications
Author: Jonathan S. Golan
Publisher: Springer Science & Business Media
Total Pages: 404
Release: 1999-07-31
Genre: Computers
ISBN: 9780792357865

This work is an updated and considerably expanded version of the author's book The Theory of Semirings, with Applications to Mathematics and Theoretical Science, which has been recognized as the definitive reference work in this area. This edition includes many of the new results in this area, as well as further applications of semiring theory in such areas as idempotent analysis, discrete dynamical systems, formal language theory, fuzzy set theory, optimization etc. The book contains an extensive bibliography and a large number of examples. Audience: This book is aimed both at mathematicians and at researchers in applied mathematics and theoretical computer science. It is also suitable for use as a graduate-level textbook.

Semirings and Affine Equations over Them

Semirings and Affine Equations over Them
Author: Jonathan S. Golan
Publisher: Springer Science & Business Media
Total Pages: 243
Release: 2013-03-14
Genre: Mathematics
ISBN: 9401703833

Semiring theory stands with a foot in each of two mathematical domains. The first being abstract algebra and the other the fields of applied mathematics such as optimization theory, the theory of discrete-event dynamical systems, automata theory, and formal language theory, as well as from the allied areas of theoretical computer science and theoretical physics. Most important applications of semiring theory in these areas turn out to revolve around the problem of finding the equalizer of a pair of affine maps between two semimodules. In this volume, we chart the state of the art on solving this problem, and present many specific cases of applications. This book is essentially the third part of a trilogy, along with Semirings and their Applications, and Power Algebras over Semirings, both written by the same author and published by Kluwer Academic Publishers in 1999. While each book can be read independently of the others, to get the full force of the theory and applications one should have access to all three. This work will be of interest to academic and industrial researchers and graduate students. The intent of the book is to bring the applications to the attention of the abstract mathematicians and to make the abstract mathematics available to those who are using these tools in an ad-hoc manner without realizing the full force of the theory.

The q-theory of Finite Semigroups

The q-theory of Finite Semigroups
Author: John Rhodes
Publisher: Springer Science & Business Media
Total Pages: 674
Release: 2009-04-05
Genre: Mathematics
ISBN: 0387097813

This comprehensive, encyclopedic text in four parts aims to give the reader — from the graduate student to the researcher/practitioner — a detailed understanding of modern finite semigroup theory, focusing in particular on advanced topics on the cutting edge of research. The q-theory of Finite Semigroups presents important techniques and results, many for the first time in book form, thereby updating and modernizing the semigroup theory literature.

Algebraic Informatics

Algebraic Informatics
Author: Dimitrios Poulakis
Publisher: Springer Nature
Total Pages: 233
Release: 2022-10-17
Genre: Computers
ISBN: 3031196856

This book constitutes the proceedings of the 9th International Conference on Algebraic Informatics, CAI 2022, held as virtual event, in October 27–29, 2022. The 2 abstracts, 3 full papers of invited speakers, and 12 contributed papers presented in this volume were carefully reviewed and selected from 17 submissions. The papers contain original and unpublished research; the topics of them lie in automata theory, cryptography, coding theory, DNA computation, computer algebra, and theory of software architectures.

Relational and Algebraic Methods in Computer Science

Relational and Algebraic Methods in Computer Science
Author: Peter Höfner
Publisher: Springer
Total Pages: 474
Release: 2014-04-08
Genre: Mathematics
ISBN: 3319062514

This book constitutes the proceedings of the 14th International Conference on Relational and Algebraic Methods in Computer Science, RAMiCS 2014 held in Marienstatt, Germany, in April/May 2014. The 25 revised full papers presented were carefully selected from 37 submissions. The papers are structured in specific fields on concurrent Kleene algebras and related formalisms, reasoning about computations and programs, heterogeneous and categorical approaches, applications of relational and algebraic methods and developments related to modal logics and lattices.

Descriptional Complexity of Formal Systems

Descriptional Complexity of Formal Systems
Author: Yo-Sub Han
Publisher: Springer Nature
Total Pages: 210
Release: 2022-01-01
Genre: Computers
ISBN: 3030934896

This book constitutes the proceedings of the 23rd International Conference on Descriptional Complexity of Format Systems, DCFS 2021, which was supposed to take place in Seoul South Korea in June 2021, but the conference was canceled due to the COVID-19 crisis. The 16 full papers presented in this volume were carefully reviewed and selected from 21 submissions. The conference focus to all aspects of descriptional complexity-the costs of description of objects in various computational models such as Turing machines, pushdown automata, finite automata or grammars.