• Home
  • اتوماتا
    • List of Articles اتوماتا

      • Open Access Article

        1 - Cloud modeling of quasi - order groups on general fuzzy automata
        Mohammad horry
        In this paper, first a simplified version of a general fuzzy automaton with a fixed c is defined and then a subepisode of a simplified version of a general fuzzy automaton with a constant c is defined and explained connected and strong connected them, and finally, a mod More
        In this paper, first a simplified version of a general fuzzy automaton with a fixed c is defined and then a subepisode of a simplified version of a general fuzzy automaton with a constant c is defined and explained connected and strong connected them, and finally, a model of quasi-order hypergroup on general fuzzy automaton with constant c is presented and the relationships between them are reviewed.In this paper, first a simplified version of a general fuzzy automaton with a fixed c is defined and then a subepisode of a simplified version of a general fuzzy automaton with a constant c is defined and explained connected and strong connected them, and finally, a model of quasi-order hypergroup on general fuzzy automaton with constant c is presented and the relationships between them are reviewed.In this paper, first a simplified version of a general fuzzy automaton with a fixed c is defined and then a Manuscript profile
      • Open Access Article

        2 - Myhill-Nerode Fuzzy Congruences Corresponding to a General Fuzzy Automata
        khadijeh abolpour mohammad mehdi zahedi marzieh shamsizadeh
        Myhill-Nerode Theorem is regarded as a basic theorem in the theories of languages and automata and is used to prove the equivalence between automata and their languages. The significance of this theorem has stimulated researchers to develop that on different automata th More
        Myhill-Nerode Theorem is regarded as a basic theorem in the theories of languages and automata and is used to prove the equivalence between automata and their languages. The significance of this theorem has stimulated researchers to develop that on different automata thus leading to optimizing computational models. In this article, we aim at developing the concept of congruence in general fuzzy automata on the basis of Myhill-Nerode. To do so, we first define general fuzzy automata induced by fuzzy right congruence using the concept of fuzzy right congruences on a free monoid. Further, using the concept of language identified by an automaton we will show that in this induced automaton there exists an identifiable language if and only if there is an extension from fuzzy right congruence on a free monoid. As a result, this identified language is equivalent to the crisp language of the very automaton. We also define Nerode fuzzy right congruence and Myhill fuzzy congruence with max-min general fuzzy automata showing that the language identified by general fuzzy automata max-min is equivalent to the language identified by max-min general fuzzy automata induced by Nerode fuzzy right congruence. Finally, we elaborate the concepts through examples. Manuscript profile
      • Open Access Article

        3 - اتوماتای متناهی صفر تحمیلی
        مرضیه شمسی زاده محمد مهدی زاهدی معصومه گلمحمدیان خدیجه ابول پور
        هدف از مطالعه حاضر برقراری ارتباط بین گراف ها و تئوری اتوماتاست که ساختارهای مختلف ریاضی را نشان می دهد. از طریق بررسی برخی از خصوصیات یکی از این ساختارها ، سعی می کنیم برخی از خصوصیات جدید ساختار دیگر را پیدا کنیم. این امر منجر به بدست آوردن برخی خصوصیات ناشناخته خواهد More
        هدف از مطالعه حاضر برقراری ارتباط بین گراف ها و تئوری اتوماتاست که ساختارهای مختلف ریاضی را نشان می دهد. از طریق بررسی برخی از خصوصیات یکی از این ساختارها ، سعی می کنیم برخی از خصوصیات جدید ساختار دیگر را پیدا کنیم. این امر منجر به بدست آوردن برخی خصوصیات ناشناخته خواهد شد. در ابتدا، یک اتوماتای جدید به نام اتوماتای حالت متناهی صفر تحمیلی با توجه به مفهوم مجموعه صفر تحمیلی تعریف می شود. نشان داده شده است که برای یک گراف داده شده, برای برخی مجموعه های صفر تحمیلی، اتوماتای حالت متناهی صفر تحمیلی مختلفی بدست می آید. علاوه بر این، زبان و خصوصیات بستاری اتوماتای حالت متناهی صفر تحمیلی، به ویژه؛ اجتماع, اتصال و اتصال سریالی مورد مطالعه قرار می گیرد. علاوه بر این، با در نظر گرفتن برخی از خصوصیات گرافها مانند مسیر بسته، اتصال و کامل, برخی از ویژگی های جدید برای اتوماتای حالت متناهی صفر تحمیلی ارائه شده است. بعلاوه، نشان داده شده است که هیچ گراف متناهی وجود ندارد که f بخشی از زبان اتوماتای آن باشد. در حقیقت، ثابت شده است که برای هر گراف داده شده، اتوماتای حالت متناهی صفر تحمیلی آن هیچ دنباله بسته حاوی تمام یالها را برای هر مجموعه صفر تحمیلی نشان نمی دهد، اما اگر گراف G یک دنباله بسته باشد که حاوی تمام یال ها باشد، اتوماتای حالت متناهی صفر تحمیلی آن دارای یک مسیر بسته ضعیف است که حاوی تمام یال ها است. برای روشن شدن این مفاهیم جدید چند مثال نیز آورده شده است. Manuscript profile
      • Open Access Article

        4 - آﺷﮑﺎرﺳﺎزی ﺗﻐﯿﯿﺮات ﮐﺎرﺑﺮی و ﭘﻮﺷﺶ اراﺿﯽ در اﻓﻖ 2025 ﺑﺎ اﺳﺘﻔﺎده از ﻣﺪل اتوماتای سلولی CA (ﻣﻄﺎﻟﻌﻪ ﻣﻮردی: شمال شهر اصفهان)
        اعظم خدادادی رحیم سرور مجید ولی شریعت پناهی
      • Open Access Article

        5 - Presentation of hardware method of error reduction in electronic devices of quantum nanosatellites
        Mojdeh Mahdavi Mohammad Amin Amiri Vahid sadatpour
        Today, space technology is recognized as one of the competitive fields among countries and the various achievements of space technology are an accurate basis for comparing countries in terms of industrial development. In the near future, nanosatellites will become the m More
        Today, space technology is recognized as one of the competitive fields among countries and the various achievements of space technology are an accurate basis for comparing countries in terms of industrial development. In the near future, nanosatellites will become the main trend in the development of regional terrestrial monitoring and positioning. The turnover of a satellite is millions of dollars, so a significant part of each country's investment is in the aerospace sector, and in the event of failure, a large cost will be imposed on the manufacturer. For this reason, before launching a satellite, considerations are made so that the satellites can perform the assigned operations without the slightest error. Until now, the use of microelectronic circuits has been common in space applications due to their advantages, including availability and reconfigurability, but these components are vulnerable to the radiation environment. On the other hand, due to the rapid changes in electronics to nanotechnology and the advantages of nanoelectronic circuits, in the not too distant future, nanoelectronics components will be a viable alternative in space applications. As the size of the components decreases, the orbits become more sensitive and the quantum circuits become more vulnerable to radiation from space. In this paper, we present the method of increasing the fault tolerance and their simulation in the binary wire of nanosatellites in quantum cellular automation technology. Manuscript profile
      • Open Access Article

        6 - Pseudo-Random Number Generation Based on Cellular Automata AndLongton Ants
        SeyedMorteza Hosseini Hossein Karimi Majid Vafaei Jahan
        Cellular automata with evolutionary and complex behaviors are used in several applications such asgenerating random numbers, cryptography and optimization problems solving. In random numbersgeneration, this structure cannot produce long sequence of random numbers. For i More
        Cellular automata with evolutionary and complex behaviors are used in several applications such asgenerating random numbers, cryptography and optimization problems solving. In random numbersgeneration, this structure cannot produce long sequence of random numbers. For increasing thesequence of numbers, heterogeneous cellular automata with variable rules or combination of severalautomata may be used. In this paper combined heterogeneous cellular automata with contribution oflangton's ant as random number generator is presented. Langton's ant is a simple discrete dynamicalsystem, with a surprisingly complex behavior.Cellular automata are considered as generator of randomnumber and langton's ant is considered as stimuli of cellular automata and determiner of automata rule.Experimental results show that, in spite of our expectation, combination of langton's ant and cellularautomata does not have chaos behavior but illustrates pseudo-random behaviorwhich it results incycles of very long period lengths with limited number of cells such that a period length 2􀬷􀯡 isobtained by n cells. In addition to independence of initial core (initial value), it has been also provedthat generated numbers are independent of each other. Accordingly, some tests of random numbergenerators such as entropy, overlapping, minimum distance and Diehard(set of 17 triple test) havebeen performed and all of them have been successfully passed Manuscript profile
      • Open Access Article

        7 - رمزنگاری بلاکی مبتنی بر اتوماتای سلولی سه بعدی
        مجید وفایی جهان سید مرتضی حسینی
      • Open Access Article

        8 - Land Use Changes Modeling and Future Predictions Using CA-ANN Simulation in the Watershed of 25 (Shenroud, Siahkal)
        Roghayeh Jahdi
        In this study, we analyzed the spatial–temporal trends of land use dynamics from 2000 to 2021 using remote sensing data. The image classification was based on three main land use classes, i.e. forest, artificial areas (agriculture and built-up), and other natural More
        In this study, we analyzed the spatial–temporal trends of land use dynamics from 2000 to 2021 using remote sensing data. The image classification was based on three main land use classes, i.e. forest, artificial areas (agriculture and built-up), and other natural areas (bare lands, grassland, plantation, shrubland, water bodies, and woodlands). Maps of land use changes in the area for 2000-2021 show that built-up areas have increased by 9.3%. In contrast, forest and other natural areas decreased by 7.1% and 2.2%, respectively. In addition, an integrated CA-ANN (Artificial Neural Networks- Cellular Automata) model was used to predict land use changes from 2021–2042. The percentage of correctness for the simulation was 91%, and the overall kappa value was 0.86. Similar to the classified maps in 2000-2021, the prediction maps from 2021–2042 illustrated increasing trends in built-up areas by 4.7% and decreasing trends in the forest by 4.26% and other natural areas by 0.4%. In this work, we implemented ordinary least squares (OLS) regression models to predict land cover changes in the study area as a function of explanatory variables [elevation, slope, and proximity variables - distance to the city center, roads, villages, and streams-]. The results of the OLS models showed a relatively good performance for predicting land use changes with an R-squared value greater than 0.5. These results provide important knowledge that can help develop future sustainable management and planning and help managers make informed decisions to improve environmental and ecological conditions. Manuscript profile
      • Open Access Article

        9 - Predicting the growth and development of Bandar-e-Gaz Town Using Fuzzy Cellular Automata (FCA)
        دنیائی Donyaii
        automated cell-based models (CAs) are defined based on two-value logic and in a non-flexible manner. Combining fuzzy logic with the classical cellular automata model makes it possible to model the uncertainty governing the urban development simulation process by definin More
        automated cell-based models (CAs) are defined based on two-value logic and in a non-flexible manner. Combining fuzzy logic with the classical cellular automata model makes it possible to model the uncertainty governing the urban development simulation process by defining the transition rules using the degrees of fuzzy membership. This study presented the model of urban expansion based on the fuzzy cellular automata. The most effective indicators were first selected using the DEMATEL method. The weight of each indicator was then obtained using the Analytic Network Process (ANP). Three satellite images from 2012, 2014 and 2019 were used to simulate urban development in the study area (Bandar-e-Gaz Town) for the year 2100.After preprocessing; the images were classified for all three periods by the maximum likelihood method. The Kappa index was used to check the accuracy of the maps in two steps. The images of the base year were first classified and their accuracy was examined, and then the simulation of the images of the other years was performed and their accuracy again was examined. Since the degree of accuracy of the model was considered acceptable, the linear regression model and matrix of transition probabilities were used for simulation. The results of this study showed that the proposed model is acceptable so that it works better in urban simulation than the classical model of CA. Also, the growth and development of Bandar-e-Gaz town in different periods has been more in the eastern and western parts. Manuscript profile
      • Open Access Article

        10 - Introducing an Innovative D Flip-Flop for Designing Quaternary QCA Register
        Alireza Navidi Reza Sabbaghi-Nadooshan Massoud Dousti
        Taking advantage of advances in Nanotechnology, the quantum-dot cellular automata (QCA) has overcome many limitations that complementary metal-oxide-semiconductor (CMOS) had been confronted. Undesirable characteristics such as too many leakage currents limit the CMOS de More
        Taking advantage of advances in Nanotechnology, the quantum-dot cellular automata (QCA) has overcome many limitations that complementary metal-oxide-semiconductor (CMOS) had been confronted. Undesirable characteristics such as too many leakage currents limit the CMOS designs in nano dimensions. The idea of designing multiple-valued logic (MVL) systems rather than standard binary has gotten attractive to many designers. The application of MVL in the design of digital circuits offers so many advantages over traditional methods. D flip-flop is a primary sequential circuit in any register. In this paper, a novel quaternary D flip-flop based on introducing quaternary QCA (QQCA) is presented. The structure of our quaternary model is clarified. Also, we have proposed a 4-qubits register by utilizing the presented quaternary D flip-flop. Both circuits got simulated and evaluated by QCASim (quaternary edition). QCASim can illustrate the simulation result in a truth table and a waveform format. Our work got compared with other published works. The simulation results show that our proposed circuit is efficient in terms of latency and energy consumption. Manuscript profile
      • Open Access Article

        11 - آﺷﮑﺎرﺳﺎزی ﺗﻐﯿﯿﺮات ﮐﺎرﺑﺮی و ﭘﻮﺷﺶ اراﺿﯽ در اﻓﻖ 2025 ﺑﺎ اﺳﺘﻔﺎده از ﻣﺪل اتوماتای سلولی CA (ﻣﻄﺎﻟﻌﻪ ﻣﻮردی: شمال شهر اصفهان)
        اعظم خدادادی رحیم سرور مجید ولی شریعت پناهی
      • Open Access Article

        12 - Spin Glasses, the way to Distributed Processing Case Study on Stock Market Portfolio Selection
        Majid Vafaei Jahan mohammadreza Akbarzadeh Tutunchi
        The several heuristic algorithms have been proposed for portfolio selection. One of these algorithms is based on spin glasses that have local searching and parallel processing properties. Because of the spin glass algorithms are actually based on Monte Carlo simulation More
        The several heuristic algorithms have been proposed for portfolio selection. One of these algorithms is based on spin glasses that have local searching and parallel processing properties. Because of the spin glass algorithms are actually based on Monte Carlo simulation such as simulated annealing (SA) and have low convergence speed against other method, yet composing with other methods such as Learning Automata (LA) and genetic algorithms have been considered. In this paper, one of the composing methods based on SA and Exteremal Optimization (EO) has been proposed, this algorithm select and change the low order spins with higher probability and take the state of all spins into the better situation. After a sufficient number of steps, the system reaches a highly correlated that almost all species have reached fitness above a certain threshold. This co-evolutionary activity gives rise to chain reactions and every fluctuation that rearrange major parts of the system, potentially making any configuration accessible. Therefore any fluctuations allow escaping from local minima and efficiently explore the configuration space. The experimental results show this method is powerful paradigm for finding ground state of spin glass and better than other methods such as SA and LA for solving portfolio selection problem. Manuscript profile