| 書目名稱 | Products of Automata |
| 編輯 | Ferenc Gécseg |
| 視頻video | http://file.papertrans.cn/760/759333/759333.mp4 |
| 概述 | Includes supplementary material: |
| 叢書名稱 | Monographs in Theoretical Computer Science. An EATCS Series |
| 圖書封面 |  |
| 描述 | 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. Th |
| 出版日期 | Book 1986 |
| 關(guān)鍵詞 | Automat; DEX; algebra; automata; complexity; feedback; form; object; set |
| 版次 | 1 |
| doi | https://doi.org/10.1007/978-3-642-61611-2 |
| isbn_softcover | 978-3-642-64884-7 |
| isbn_ebook | 978-3-642-61611-2Series ISSN 1431-2654 Series E-ISSN 2193-2069 |
| issn_series | 1431-2654 |
| copyright | Springer-Verlag Berlin Haidelberg 1986 |
|Archiver|手機(jī)版|小黑屋|
派博傳思國際
( 京公網(wǎng)安備110108008328)
GMT+8, 2026-1-22 18:16
發(fā)表于 2025-3-21 17:23:56
