Code: 01649677

Handbook of Weighted Automata

Name: Handbook of Weighted Automata
Brand: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
SKU: 01649677
Price: 272.74 EUR
Availability: InStock

by Manfred Droste, Werner Kuich, Heiko Vogler

Language: English
Binding: Hardback
Number of pages: 608
Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG, 2009
More about this

272.74 €

Low in stock at our supplier
Shipping in 13 - 16 days

Potřebujete více kusů?Máte-li zájem o více kusů, prověřte, prosím, nejprve dostupnost titulu na naši zákaznické podpoře.

Add to wishlist

Deutsch 4. Klasse Übungsheft - Grammatik
9.26 € -10 %
Buy
German U-Boat Base at Lorient France Vol 3
44.12 € -4 %
Buy
Computers in Analytical Chemistry
61.35 €
Buy
Frozen Wounds
16.82 €
Buy
Handbook of Natural Antimicrobials for Food Safety and Quality
380.14 €
Buy
Alternative Fuels and Advanced Vehicle Technologies for Improved Environmental Performance
421.86 €
Buy

Give this book as a present today

Order book and choose Gift Order.
We will send you book gift voucher at once. You can give it out to anyone.
Book will be send to donee, nothing more to care about.

Book gift voucher sample Read more

You get 685 loyalty points

Book synopsis

Weighted finite automata are classical nondeterministic finite automata in which the transitions carry weights. These weights may model, for example, the cost involved when executing a transition, the resources or time needed for this, or the probability or reliability of its successful execution. Weights can also be added to classical automata with infinite state sets like pushdown automata, and this extension constitutes the general concept of weighted automata. Since their introduction in the 1960s they have stimulated research in related areas of theoretical computer science, including formal language theory, algebra, logic, and discrete structures. Moreover, weighted automata and weighted context-free grammars have found application in natural-language processing, speech recognition, and digital image compression.§§This book covers all the main aspects of weighted automata and formal power series methods, ranging from theory to applications. The contributors are the leading experts in their respective areas, and each chapter presents a detailed survey of the state of the art and pointers to future research. The chapters in Part I cover the foundations of the theory of weighted automata, specifically addressing semirings, power series, and fixed point theory. Part II investigates different concepts of weighted recognizability. Part III examines alternative types of weighted automata and various discrete structures other than words. Finally, Part IV deals with applications of weighted automata, including digital image compression, fuzzy languages, model checking, and natural-language processing.§§Computer scientists and mathematicians will find this book an excellent survey and reference volume, and it will also be a valuable resource for students exploring this exciting research area.