Authors:
- Provides a complete account by a unified mathematical model of a synthesis problem that appears in different areas of computer science and design of electronic systems
- Presents different types of mathematical models that can be used to specify the components of a system
- Casts the problem of computing the unknown component in the common frame of solving equations over languages and automata
- Includes supplementary material: sn.pub/extras
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (19 chapters)
-
Front Matter
-
Theory of Equations Over Languages and Automata
-
Front Matter
-
-
Theory of Equations over Languages and Automata
-
Algorithms for Solving FSM Equations: BALM
-
Front Matter
-
-
Algorithms for Solving FSM Equations - BALM
-
Application to Sequential Synthesis
-
Front Matter
-
-
More Applications of the Unknown Component Problem
-
Front Matter
-
About this book
The Problem of the Unknown Component: Theory and Applications addresses the issue of designing a component that, combined with a known part of a system, conforms to an overall specification. The authors tackle this problem by solving abstract equations over a language. The most general solutions are studied when both synchronous and parallel composition operators are used. The abstract equations are specialized to languages associated with important classes of automata used for modeling systems.
The book is a blend of theory and practice, which includes a description of a software package with applications to sequential synthesis of finite state machines. Specific topologies interconnecting the components, exact and heuristic techniques, and optimization scenarios are studied. Finally the scope is enlarged to domains like testing, supervisory control, game theory and synthesis for special omega languages. The authors present original results of the authors along with an overview of existing ones.
Reviews
From the reviews:
“Synthesis is a hard computational area that is now becoming accessible, thanks to increasing computational power. It is good to have a book from experts that surveys the techniques available.” (K. Lodaya, ACM Computing Reviews, November, 2012)
Authors and Affiliations
-
Dipto. Ingegneria Elettrica,, Gestionale e Meccanica (DIEGM), Università di Udine, Udine, Italy
Tiziano Villa
-
Dept. of EECS, Tomsk State University, Tomsk, Russian Federation
Nina Yevtushenko
-
Dept. Electrical Engineering &, Computer Science, University of California, Berkeley, USA
Robert K. Brayton
-
Dept. Electrical Engineering &, Computer Science (EECS), University of California, Berkeley, Berkeley, USA
Alan Mishchenko, Alberto Sangiovanni-Vincentelli
-
(CRIM), Computer Research Institute of Montreal, Montreal, Canada
Alexandre Petrenko
Bibliographic Information
Book Title: The Unknown Component Problem
Book Subtitle: Theory and Applications
Authors: Tiziano Villa, Nina Yevtushenko, Robert K. Brayton, Alan Mishchenko, Alexandre Petrenko, Alberto Sangiovanni-Vincentelli
DOI: https://doi.org/10.1007/978-0-387-68759-9
Publisher: Springer New York, NY
eBook Packages: Engineering, Engineering (R0)
Copyright Information: Springer Science+Business Media, LLC 2012
Hardcover ISBN: 978-0-387-34532-1Published: 15 November 2011
Softcover ISBN: 978-1-4899-7394-8Published: 25 January 2014
eBook ISBN: 978-0-387-68759-9Published: 16 November 2011
Edition Number: 1
Number of Pages: XVI, 312
Topics: Circuits and Systems, Logic Design, Electrical Engineering