. . "Sur des algorithmes pour des probl\u00E8mes de cheminement dans les graphes finis"@fr . "Jonathan S. Golan"@fr . "Springer-Verlag"@fr . "xvi+415"@fr . . . "New Models and Algorithms"@fr . . . "2011"^^ . "2008"^^ . "2009"^^ . . "A guide to the literature on semirings and their applications in mathematics and information sciences. With complete bibliography"@fr . "1133.68"^^ . "2002"^^ . . "2001"^^ . . "185389377"^^ . "2004"^^ . . "2005"^^ . . "105"^^ . "1992"^^ . . . "1999"^^ . "Lecture Notes in Computer Science"@fr . . "En math\u00E9matiques, un demi-anneau, ou semi-anneau, est une structure alg\u00E9brique qui a les propri\u00E9t\u00E9s suivantes : \n* constitue un mono\u00EFde commutatif ; \n* forme un mono\u00EFde ; \n* est distributif par rapport \u00E0 + ; \n* 0 est absorbant pour le produit, autrement dit: pour tout . Ces propri\u00E9t\u00E9s sont proches de celles d'un anneau, la diff\u00E9rence \u00E9tant qu'il n'y a pas n\u00E9cessairement d'inverses pour l\u2019addition dans un demi-anneau. Un demi-anneau est commutatif quand son produit est commutatif ; il est idempotent quand son addition est idempotente. Parfois on distingue les demi-anneaux et les demi-anneaux unif\u00E8res : dans ce cas, la structure multiplicative n'est qu'un demi-groupe, donc ne poss\u00E8de pas n\u00E9cessairement un \u00E9l\u00E9ment neutre. En g\u00E9n\u00E9ral, on demande aussi que . Un demi-anneau qui ne poss\u00E8de pas n\u00E9cessairement un \u00E9l\u00E9ment neutre pour sa multiplication est parfois appel\u00E9 h\u00E9mi-anneau (hemiring en anglais). Contrairement \u00E0 ce qui se passe pour les anneaux, on ne peut d\u00E9montrer que 0 est un \u00E9l\u00E9ment absorbant \u00E0 partir des autres axiomes."@fr . . "xix+383"@fr . . . "Michel Gondran"@fr . . "Equational axioms for a theory of automata"@fr . "The theory of semirings, with applications to mathematics and theoretical computer science"@fr . "Graphes, dio\u00EFdes et semi-anneaux"@fr . . . "Manfred Droste, Werner Kuich, Heiko Vogler ,"@fr . "1971"^^ . . "1250.68"^^ . . . "Christophe"@fr . "Carlos Mart\u00EDn-Vide"@fr . . "1966"^^ . "Jean"@fr . . "Noncommutative rational series with applications"@fr . "Sakarovitch"@fr . . "P\u00F3\u0142pier\u015Bcie\u0144"@pl . "Kazimierz"@fr . "Springer Science & Business Media"@fr . . "Semirings and Formal Power Series"@fr . . "Applied combinatorics on words"@fr . "Algebraic systems and pushdown automata"@fr . "\u041D\u0430\u043F\u0456\u0432\u043A\u0456\u043B\u044C\u0446\u0435"@uk . . . . . . "log demi-anneau"@fr . . . "Algebraic foundations in computer science. Essays dedicated to Symeon Bozapalidis on the occasion of his retirement"@fr . "Werner"@fr . "Handbook of Weighted Automata"@fr . "41"^^ . "0"^^ . "Probl\u00E8mes de cheminement dans les graphes"@fr . "1"^^ . "2"^^ . . "3"^^ . . . "fr"@fr . . . . "Rome"@fr . . . "Longman Scientific & Technical et John Wiley & Sons"@fr . . "Berstel"@fr . . "Manfred Droste"@fr . "G\u0142azek"@fr . . "En math\u00E9matiques, un demi-anneau, ou semi-anneau, est une structure alg\u00E9brique qui a les propri\u00E9t\u00E9s suivantes : \n* constitue un mono\u00EFde commutatif ; \n* forme un mono\u00EFde ; \n* est distributif par rapport \u00E0 + ; \n* 0 est absorbant pour le produit, autrement dit: pour tout . Ces propri\u00E9t\u00E9s sont proches de celles d'un anneau, la diff\u00E9rence \u00E9tant qu'il n'y a pas n\u00E9cessairement d'inverses pour l\u2019addition dans un demi-anneau. Contrairement \u00E0 ce qui se passe pour les anneaux, on ne peut d\u00E9montrer que 0 est un \u00E9l\u00E9ment absorbant \u00E0 partir des autres axiomes."@fr . "Halfring"@nl . . "Jacques"@fr . . . . "xii+ 381"@fr . "10.1007"^^ . "1746739"^^ . "182"^^ . . . . . . . "1161.69"^^ . "Dunod"@fr . "Minoux"@fr . . "758"^^ . . "Kluwer Academic"@fr . "183"^^ . "Masami Ito"@fr . "Berlin"@fr . "7020"^^ . . "238842"^^ . "Lothaire"@fr . . "Th\u00E9orie des graphes -- Theory of Graphs"@fr . "23652"^^ . . "Werner Kuich"@fr . "Tec & Doc"@fr . "Werner Kuich"@fr . "Harlow"@fr . "\u041F\u043E\u043B\u0443\u043A\u043E\u043B\u044C\u0446\u043E"@ru . "Encyclopedia of Mathematics and its Applications"@fr . . . "Kuich"@fr . . . "Graphs, Dioids and Semirings"@fr . "12874958"^^ . "1188.68"^^ . "Studies in Fuzziness and Soft Computing"@fr . "log semiring"@fr . . "228"^^ . "Michel"@fr . "148"^^ . "Kluwer Academic Publishers"@fr . "Iteration semirings"@fr . "P. Rosentiehl"@fr . . . "1072.16"^^ . "Semirings and their Applications"@fr . "Semiring"@en . . "248"^^ . . "Encyclopedia of Mathematics and Its Applications"@fr . "Pitman Monographs and Surveys in Pure and Applied Mathematics"@fr . "Jean Claude Derniame"@fr . . "Paris"@fr . . "Reutenauer"@fr . "xiv+318"@fr . . . . . "137"^^ . "978"^^ . . . "M."@fr . "271"^^ . . . "en"@fr . . . "Operations Research/Computer Science Interfaces Series"@fr . . . "Cambridge"@fr . . . . "1201.16"^^ . "1"^^ . . "Dordrecht"@fr . "3"^^ . "Dunod et Gordon and Breach"@fr . "Developments in language theory ."@fr . "5257"^^ . "1251.68"^^ . . . . . . . . . . "Gondran"@fr . "1088.68"^^ . "1163371"^^ . "Demi-anneau"@fr . "Elements of automata theory"@fr . "Formal languages and applications"@fr . "Claude Pair"@fr . . "610"^^ . "60235101"^^ . . "nouveaux mod\u00E8les et algorithmes"@fr . .