Semirings Algebraic Theory And Applications In Computer Science
Download Semirings Algebraic Theory And Applications In Computer Science full books in PDF, epub, and Kindle. Read online free Semirings Algebraic Theory And Applications In Computer Science ebook anywhere anytime directly on your device. Fast Download speed and no annoying ads. We cannot guarantee that every ebooks is available!
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.
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.
Author | : Udo Hebisch |
Publisher | : |
Total Pages | : 361 |
Release | : 1993 |
Genre | : Rings (Algebra) |
ISBN | : |
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.
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.
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.
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.
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.
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.
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.