175 years of Springer publishing +++ Through June 30: 50% off Physics & Astronomy Books

Monographs in Theoretical Computer Science. An EATCS Series

Products of Automata

Authors: Gecseg, Ferenc

Buy this book

eBook $74.99
price for USA (gross)
  • ISBN 978-3-642-61611-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA
  • ISBN 978-3-642-64884-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

Both theoretical and practical considerations motivate the repre­ sentation of objects as certain compositions of simpler ones. In the theory of automata this observation has led to the concepts of pro­ ducts and complete systems of automata. In the general form of the products of automata all the component automata are fed back to one another. With this very broad notion of products, the realization of automata with large numbers of states by means of compositions of basic components is a highly involved process; this increases the possibility of errors. In order to decrease the complexity of feedbacks, a hierarchy of products called lXi-pro­ ducts was introduced some 10 years ago, where i runs over the set of all non-negative integers. In an IXcproduct the index set of the component automata is linearly ordered. The input of each automaton in the product may depend on the states of all automata preceding it, i. e. , all component automata steer all those automata which follow them in the product. Furthermore, at most the next i-I automata (including itself) may be fed back to the input of a given component automaton. Thus for iXcproducts the lengths of feedbacks are at most i. The aim of this monograph is to give a systematic account of iXi-Products. It consists of five chapters, a reference section, and an index. The first chapter contains the necessary concepts and results from universal algebra, automata, and sequential machines.

Table of contents (5 chapters)

  • Basic Concepts and Preliminaries

    Gécseg, Ferenc

    Pages 1-22

  • Homomorphic Representations

    Gécseg, Ferenc

    Pages 23-60

  • Isomorphic Representations

    Gécseg, Ferenc

    Pages 61-74

  • Generalized Products and Simulations

    Gécseg, Ferenc

    Pages 75-92

  • Representation of Automaton Mappings in Finite Length. Infinite Products

    Gécseg, Ferenc

    Pages 93-99

Buy this book

eBook $74.99
price for USA (gross)
  • ISBN 978-3-642-61611-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA
  • ISBN 978-3-642-64884-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Products of Automata
Authors
Series Title
Monographs in Theoretical Computer Science. An EATCS Series
Series Volume
7
Copyright
1986
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Haidelberg
eBook ISBN
978-3-642-61611-2
DOI
10.1007/978-3-642-61611-2
Softcover ISBN
978-3-642-64884-7
Series ISSN
1431-2654
Edition Number
1
Number of Pages
VIII, 108
Topics