ترجمه فارسی توضیحات (ترجمه ماشینی)
تئوری جبری شبکه های خودکار: مقدمه
تئوری جبری شبکههای خودکار شبکههای خودکار را بهعنوان ساختارهای جبری بررسی میکند و نظریه آنها را در راستای سایر نظریههای جبری، مانند نظریههای نیمهگروهها، گروهها، حلقهها و میدانها توسعه میدهد. نویسندگان همچنین شبکههای خودکار را بهعنوان محصولات خودکار بررسی میکنند، یعنی بهعنوان ترکیبهایی از اتوماتها که با آبشاری بدون بازخورد یا با بازخورد از انواع مختلف محدود یا، به طور کلی، با وابستگیهای بازخورد کنترلشده توسط یک گراف هدایتشده دلخواه بهدست میآیند. این کتاب مستقل، نتایج اساسی را در رابطه با شبکههای خودکار، از جمله قضایای تجزیه اصلی لتیچفسکی، کرون و رودز، و سایرین بررسی کرده و گسترش میدهد.
نظریه جبری شبکههای خودکار مهمترین نتایج چهار دهه گذشته در مورد شبکههای خودکار را خلاصه میکند و بسیاری از نتایج جدید کشفشده از زمان آخرین کتاب در این زمینه را ارائه میدهد. این شامل چندین روش جدید و تکنیکهای ویژه است که در کتابهای دیگر مورد بحث قرار نگرفتهاند، از جمله توصیف کلاسهای همومورفیک کامل از خودکارها در محصول آبشاری. محصولات اتومات با معیار نیمه لتیچفسکی و بدون معیار لتیچفسکی. خودکار با کلمات کنترلی؛ محصولات اولیه و محصولات زمانی؛ کامل بودن شبکه برای دیگراف هایی که تمام لبه های حلقه را دارند. نمودارهای شبکه خودکار محدود کامل با حداقل تعداد لبه. و شبیه سازی شبکه های خودکار توسط شبکه های ناهمزمان مربوطه.
Algebraic theory of automata networks: an introduction
Algebraic Theory of Automata Networks investigates automata networks as algebraic structures and develops their theory in line with other algebraic theories, such as those of semigroups, groups, rings, and fields. The authors also investigate automata networks as products of automata, that is, as compositions of automata obtained by cascading without feedback or with feedback of various restricted types or, most generally, with the feedback dependencies controlled by an arbitrary directed graph. This self-contained book surveys and extends the fundamental results in regard to automata networks, including the main decomposition theorems of Letichevsky, of Krohn and Rhodes, and of others.
Algebraic Theory of Automata Networks summarizes the most important results of the past four decades regarding automata networks and presents many new results discovered since the last book on this subject was published. It contains several new methods and special techniques not discussed in other books, including characterization of homomorphically complete classes of automata under the cascade product; products of automata with semi-Letichevsky criterion and without any Letichevsky criteria; automata with control words; primitive products and temporal products; network completeness for digraphs having all loop edges; complete finite automata network graphs with minimal number of edges; and emulation of automata networks by corresponding asynchronous ones.
نقد و بررسیها
هنوز بررسیای ثبت نشده است.