0
Your cart

Your cart is empty

Books > Computing & IT > General theory of computing > Data structures

Buy Now

Handbook of Weighted Automata (Hardcover, 2009 ed.) Loot Price: R6,800
Discovery Miles 68 000
Handbook of Weighted Automata (Hardcover, 2009 ed.): Manfred Droste, Werner Kuich, Heiko Vogler

Handbook of Weighted Automata (Hardcover, 2009 ed.)

Manfred Droste, Werner Kuich, Heiko Vogler

Series: Monographs in Theoretical Computer Science. An EATCS Series

 (sign in to rate)
Loot Price R6,800 Discovery Miles 68 000 | Repayment Terms: R637 pm x 12*

Bookmark and Share

Expected to ship within 10 - 15 working days

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.

General

Imprint: Springer-Verlag
Country of origin: Germany
Series: Monographs in Theoretical Computer Science. An EATCS Series
Release date: September 2009
First published: 2009
Editors: Manfred Droste • Werner Kuich • Heiko Vogler
Dimensions: 235 x 155 x 43mm (L x W x T)
Format: Hardcover
Pages: 608
Edition: 2009 ed.
ISBN-13: 978-3-642-01491-8
Categories: Books > Computing & IT > General theory of computing > Mathematical theory of computation
Books > Computing & IT > General theory of computing > Data structures
Books > Computing & IT > Computer programming > Algorithms & procedures
Books > Science & Mathematics > Mathematics > Mathematical foundations > Mathematical logic
Promotions
LSN: 3-642-01491-7
Barcode: 9783642014918

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!

You might also like..

Data Abstraction and Problem Solving…
Janet Prichard, Frank Carrano Paperback R2,373 Discovery Miles 23 730
A Textbook of Data Structures and…
Vijayalakshmi P Hardcover R3,961 Discovery Miles 39 610
A Textbook of Data Structures and…
Vijayalakshmi P Hardcover R3,961 Discovery Miles 39 610
The Application of Ant Colony…
Ali Soofastaei Hardcover R2,906 Discovery Miles 29 060
Algorithms in Bioinformatics - Theory…
PA Gagniuc Hardcover R3,608 Discovery Miles 36 080
Gamma Solution - An Application of…
James R Warren Hardcover R1,408 R1,186 Discovery Miles 11 860
MATLAB Applications in Engineering
Constantin Volosencu Hardcover R3,480 Discovery Miles 34 800
Coding for Kids in Python - Python…
Bob Mather Hardcover R961 Discovery Miles 9 610
Python Programming for Computations…
Computer Language Hardcover R1,280 R1,073 Discovery Miles 10 730
C Programming - C Programming Language…
Adam Dodson Hardcover R630 R566 Discovery Miles 5 660
Algorithms Illuminated - Omnibus Edition
Tim Roughgarden Hardcover R1,647 Discovery Miles 16 470
Genetic Algorithms with Python
Clinton Sheppard Hardcover R929 R874 Discovery Miles 8 740

See more

Partners