Handbook of Weighted Automata

Droste, Manfred (EDT); Kuich, Werner (EDT); Vogler, Heiko (EDT)

ISBN 10: 3642260497 / ISBN 13: 9783642260490

Verlag: Springer, 2012

Beschreibung

Bestandsnummer des Verkäufers 21685675-n

Bibliografische Details

• Titel: Handbook of Weighted Automata
• Verlag: Springer
• Erscheinungsjahr: 2012
• Sprache: Englisch
• ISBN-10: 3642260497
• ISBN-13: 9783642260490
• Einband: Softcover
• Zustand: New

Über diesen Titel

Inhaltsangabe

Foundations.- Semirings and Formal Power Series.- Fixed Point Theory.- Concepts of Weighted Recognizability.- Finite Automata.- Rational and Recognisable Power Series.- Weighted Automata and Weighted Logics.- Weighted Automata Algorithms.- Weighted Discrete Structures.- Algebraic Systems and Pushdown Automata.- Lindenmayer Systems.- Weighted Tree Automata and Tree Transducers.- Traces, Series-Parallel Posets, and Pictures: A Weighted Study.- Applications.- Digital Image Compression.- Fuzzy Languages.- Model Checking Linear-Time Properties of Probabilistic Systems.- Applications of Weighted Automata in Natural Language Processing.

Críticas

From the reviews:

"This book is an excellent reference for researchers in the field, as well as students interested in this research area. The presentation of applications makes it interesting to researchers from other fields to study weighted automata. ... One of the main arguments in favor of this handbook is the completeness of its index table ― usually a faulty section in such volumes. The chapters are globally well-written and self-contained, thus pleasant to read, and the efforts put to maintain consistency in vocabulary thorough the book are very appreciable." (Michaël Cadilhac, The Book Review Column 43-3, 2012)

“The book presents a broad survey, theory and applications, of weighted automata, classical nondeterministic automata in which transitions carry weights. ... The individual articles are written by well-known researchers in the field: they include extensive lists of references and many open problems. The book is valuable for both computer scientists and mathematicians (being interested in discrete structures).” (Cristian S. Calude, Zentralblatt MATH, Vol. 1200, 2011)