The amalgamation of automata
نویسندگان
چکیده
منابع مشابه
The Amalgamation of Automata
By in t roduc ing the concept of t he amalgamat ion of automata , we discuss their s t ruc tu re and classification in t e rms of characterist ic semigroups , w h e n the i npu t is a free semigroup generated by a set of i npu t symbols . W e demons t r a t e in this paper a direct p roduc t decomposabi l i ty of automata , and discuss the h ie rarchy of au tomata wh ich is character ized by th...
متن کاملAmalgamation of cellular automata
In this paper, we study amalgamations of cellular automata (CA), i.e. ways of combining two CA by disjoint union. We show that for several families of CA obtained by simple amalgamation operations (including the well-known families of majority and minority CA), the density of a large class of properties follows a zero-one law. Besides, we establish that intrinsic universality in those families ...
متن کاملThe amalgamation spectrum
We study when classes can have the disjoint amalgamation property for a proper initial segment of cardinals. Theorem A. For every natural number k, there is a class Kk defined by a sentence in Lω1,ω that has no models of cardinality greater than ik+1, but Kk has the disjoint amalgamation property on models of cardinality less than or equal to אk−3 and has models of cardinality אk−1. More strong...
متن کاملthe effect of taftan pozzolan on the compressive strength of concrete in the environmental conditions of oman sea (chabahar port)
cement is an essential ingredient in the concrete buildings. for production of cement considerable amount of fossil fuel and electrical energy is consumed. on the other hand for generating one tone of portland cement, nearly one ton of carbon dioxide is released. it shows that 7 percent of the total released carbon dioxide in the world relates to the cement industry. considering ecological issu...
romantic education:reading william wordsworths the prelude in the light of the history of ideas
عصر روشنگری زمان شکل گیری ایده های مدرن تربیتی- آموزشی بود اما تاکید بیش از اندازه ی دوشاخه مهم فلسفی زمان یعنی عقل گرایی و حس گرایی بر دقت و وضوح، انسان عصر روشنگری را نسبت به دیگر تواناییهایش نابینا کرده و موجب به وجود آمدن افرادی تک بعدی شد که افتخارعقلانیتشان، تاکید شان بر تجربه فردی، به مبارزه طلبیدن منطق نیاکانشان وافسون زدایی شان از دنیا وتمام آنچه با حواس پنجگانه قابل درک نبوده و یا در ...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer and System Sciences
سال: 1977
ISSN: 0022-0000
DOI: 10.1016/s0022-0000(77)80024-x