Semirings and their Applications

  • Jonathan S. Golan

Table of contents

  1. Front Matter
    Pages i-xi
  2. Jonathan S. Golan
    Pages 19-25
  3. Jonathan S. Golan
    Pages 27-42
  4. Jonathan S. Golan
    Pages 43-57
  5. Jonathan S. Golan
    Pages 59-63
  6. Jonathan S. Golan
    Pages 65-83
  7. Jonathan S. Golan
    Pages 85-94
  8. Jonathan S. Golan
    Pages 95-103
  9. Jonathan S. Golan
    Pages 105-120
  10. Jonathan S. Golan
    Pages 121-127
  11. Jonathan S. Golan
    Pages 129-134
  12. Jonathan S. Golan
    Pages 135-141
  13. Jonathan S. Golan
    Pages 143-147
  14. Jonathan S. Golan
    Pages 149-161
  15. Jonathan S. Golan
    Pages 163-179
  16. Jonathan S. Golan
    Pages 181-190
  17. Jonathan S. Golan
    Pages 191-202
  18. Jonathan S. Golan
    Pages 203-210
  19. Jonathan S. Golan
    Pages 211-221

About this book


There is no branch of mathematics, however abstract, which may not some day be applied to phenomena of the real world. - Nikolai Ivanovich Lobatchevsky This book is an extensively-revised and expanded version of "The Theory of Semirings, with Applicationsin Mathematics and Theoretical Computer Science" [Golan, 1992], first published by Longman. When that book went out of print, it became clear - in light of the significant advances in semiring theory over the past years and its new important applications in such areas as idempotent analysis and the theory of discrete-event dynamical systems - that a second edition incorporating minor changes would not be sufficient and that a major revision of the book was in order. Therefore, though the structure of the first «dition was preserved, the text was extensively rewritten and substantially expanded. In particular, references to many interesting and applications of semiring theory, developed in the past few years, had to be added. Unfortunately, I find that it is best not to go into these applications in detail, for that would entail long digressions into various domains of pure and applied mathematics which would only detract from the unity of the volume and increase its length considerably. However, I have tried to provide an extensive collection of examples to arouse the reader's interest in applications, as well as sufficient citations to allow the interested reader to locate them. For the reader's convenience, an index to these citations is given at the end of the book .


Algebra Computer computer science dynamische Systeme formal language linear algebra optimization ring theory set theory theoretical computer science

Authors and affiliations

  • Jonathan S. Golan
    • 1
  1. 1.University of HaifaHaifaIsraël

Bibliographic information

  • DOI
  • Copyright Information Springer Science+Business Media B.V. 1999
  • Publisher Name Springer, Dordrecht
  • eBook Packages Springer Book Archive
  • Print ISBN 978-90-481-5252-0
  • Online ISBN 978-94-015-9333-5
  • About this book
Industry Sectors