659 results on '"FUZZY automata"'
Search Results
2. Breadth-first fuzzy bisimulations for fuzzy automata
- Author
-
Stanimirović, Stefan, Nguyen, Linh Anh, Ćirić, Miroslav, and Stanković, Marko
- Published
- 2025
- Full Text
- View/download PDF
3. On Two-Dimensional Approximate Pattern Matching Using Fuzzy Automata
- Author
-
John Kaspar, A., Sheena Christy, D. K., Kacprzyk, Janusz, Series Editor, Gomide, Fernando, Advisory Editor, Kaynak, Okyay, Advisory Editor, Liu, Derong, Advisory Editor, Pedrycz, Witold, Advisory Editor, Polycarpou, Marios M., Advisory Editor, Rudas, Imre J., Advisory Editor, Wang, Jun, Advisory Editor, Pant, Millie, editor, Deep, Kusum, editor, and Nagar, Atulya, editor
- Published
- 2024
- Full Text
- View/download PDF
4. Statistical analysis of lexemes generated in 'C' programming using fuzzy automation.
- Author
-
Kaur, Ranjeet and Tripathi, Alka
- Subjects
- *
LEXEME , *STATISTICS , *COMPILERS (Computer programs) , *AUTOMATION - Abstract
The present work is an effort to support the typographical errors of keywords that are not supported by existing compilers and integrated development environment(IDE) in 'C' language. The fuzzy automata modelling approximate string matching is proposed for error handling during lexical analysis. By introducing fuzziness to lexemes the typographical errors can be rectified at the time of compilation and flexibility of lexical analyser can be greatly improved. The recognition of fuzzy tokens during lexical analysis is described in order to correct errors caused by sticking key, deletion, typing and swapping key in keywords during C programming. Algorithms and pseudo code are being developed to measure the degree of membership of crisp and fuzzy lexemes. Accuracy is tested and examined once the fuzzy lexemes are trained using a neural network. The proposed method is an add on feature that can be incorporated in existing compilers and IDEs to increase their flexibility. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
5. Finite Nerode Construction for Fuzzy Automata over the Product Algebra
- Author
-
Jančić, Zorana, Micić, Ivana, Stanimirović, Stefan, Gonzalez de Mendívil, Jose Ramón, Ćirić, Miroslav, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Massanet, Sebastia, editor, Montes, Susana, editor, Ruiz-Aguilera, Daniel, editor, and González-Hidalgo, Manuel, editor
- Published
- 2023
- Full Text
- View/download PDF
6. Isomorphism Between Two Vector General Fuzzy Automata.
- Author
-
Shamsizadeh, Marzieh, Movahednia, Ehsan, and De la Sen, Manuel
- Subjects
- *
ROBOTS - Abstract
In this paper, at first, we define the notion of general fuzzy automaton over a field; we call this automaton vector general fuzzy automaton (VGFA). Moreover, we present the concept of max-min vector general fuzzy automaton. We show that if two max-min VGFA are similar, they constitute an isomorphism. After that, we prove that if two VGFA constitute an isomorphism with threshold α, they are equivalent with threshold α, where α ∈ [ 0 , 1 ]. Also, some examples are given to clarify these new notions. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
7. Factors Influencing MSMEs Performance.
- Author
-
Sivakami, B. U. and Suresh, M.
- Subjects
SMALL business ,STRUCTURAL models ,CORPORATE culture ,FUZZY automata ,GROCERY industry - Abstract
This research's goal is to list and rate the variables that affect how well Micro, Small, and Medium-Sized Enterprises (MSME) function. The Total Interpretive Structural Modeling (TISM) technique determines the interconnectedness, relative importance, and relationships between various components. Analysing these factors' dependencies and driving forces is another key component of the work. The findings revealed that organisational reform, entrepreneurial spirit, and government backing are the key motivators. MSMEs should concentrate on these elements to enhance their performance. Additionally, by reforming MSMEs' businesses, this strategy will increase their profitability and resilience. [ABSTRACT FROM AUTHOR]
- Published
- 2023
8. Assessment Framework for Consumer Purchase Decision in Supermarket.
- Author
-
Rozario, E. Aloysius Richard and Suresh, M.
- Subjects
CONSUMERS ,SUPERMARKETS ,COVID-19 pandemic ,FUZZY automata ,GROCERY industry - Abstract
In recent times the community is facing an alarming threat from the repeated pandemic, which has changed our lifestyle in many ways. This study assesses the fact that how the mind set of customers buying decisions in supermarkets for their day-to-day consumables and essential products have changed because of this pandemic. This change in behavior is found by identifying some factors that are related to the consumers buying behavior in supermarkets and then deeply related to the pandemic. The aim of this paper is to develop assessment framework for consumer purchase decision in supermarkets using multi-grade fuzzy approach. The framework is developed using four enablers, twelve criteria and twenty-four attributes. Important Performance Analysis (IPA) is conducted to find the gaps where the case-supermarket lagged which in turn could attract the customers to increase foot traffic and sales. [ABSTRACT FROM AUTHOR]
- Published
- 2023
9. Modeling the main and maximum subautomata of an active general fuzzy automaton
- Author
-
mohammad horry
- Subjects
fuzzy automata ,generator ,sub-automata ,maximum. ,Mathematics ,QA1-939 - Abstract
In this paper, subcategories with threshold c are examined from an active general fuzzy automaton and the generator from an active general fuzzy automaton is defined and the connections between them are examined. Then, under the main and maximum automata with threshold c, one of the active general fuzzy automata will be defined, and it will be proved that each active general fuzzy automaton can be written socially from below the distinct primary and maximum automata with threshold c.
- Published
- 2022
10. LGuard: Securing Enterprise-IoT Systems against Serial-Based Attacks via Proprietary Communication Buses.
- Author
-
Puche Rondon, Luis, Babun, Leonardo, Aris, Ahmet, Akkaya, Kemal, and Uluagac, A. Selcuk
- Subjects
INTERNET of things ,CRIMINAL defense ,FUZZY automata ,EXTRACTION (Linguistics) ,FINANCIAL leverage - Abstract
Enterprise Internet of Things (E-IoT) systems allow users to control audio, video, scheduled events, lightning fixtures, door access, and relays in complex smart installations. These systems are widely used in government or smart private offices, smart buildings/homes, conference rooms, schools, hotels, and similar professional settings. However, even with their widespread use, the security of many E-IoT systems and components has not been researched in the literature. To address this research gap, we focus on E-IoT communication buses, one of the core components used to connect E-IoT devices, and introduce LightningStrike attacks that demonstrate several weaknesses with E-IoT proprietary communication protocols used in E-IoT communication buses. Specifically, we show that popular E-IoT proprietary communication protocols are susceptible to Denial-of-Service (DoS), eavesdropping, impersonation, and replay attacks. As such threats cannot be mitigated through traditional defense mechanisms due to the limitations posed by E-IoT, we propose LGuard, a defense system to protect E-IoT systems against the attacks over communication buses. LGuard uses closed-circuit television footage and computer vision techniques to detect replay attacks. For impersonation and DoS attacks, LGuard utilizes traffic analysis. Finally, LGuard obfuscates the E-IoT traffic via inserting redundant traffic to the bus against eavesdropping attacks. We evaluated the performance of LGuard in a realistic E-IoT deployment, and our detailed evaluations show that LGuard achieves an overall accuracy and precision of 99% in detecting DoS, impersonation, and replay attacks while effectively increasing the difficulty of extracting valuable information for eavesdroppers. In addition, LGuard does not incur any operational overhead or modification to the existing E-IoT system. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
11. Security Analysis of Zigbee Protocol Implementation via Device-agnostic Fuzzing.
- Author
-
Ren, Mengfei, Ren, Xiaolei, Feng, Huadong, Ming, Jiang, and Lei, Yu
- Subjects
COMPUTER security ,INTERNET of things ,FUZZY automata ,ARTIFICIAL intelligence ,FINANCIAL leverage - Abstract
Zigbee is widely adopted as a resource-efficient wireless protocol in the IoT network. IoT devices from manufacturers have recently been affected due to major vulnerabilities in Zigbee protocol implementations. Security testing of Zigbee protocol implementations is becoming increasingly important. However, applying existing vulnerability detection techniques such as fuzzing to the Zigbee protocol is not a simple task. Dealing with low-level hardware events still remains a big challenge. For the Zigbee protocol, which communicates over a radio channel, many existing protocol fuzzing tools lack a sufficient execution environment. To narrow the gap, we designed Z-Fuzzer, a device-agnostic fuzzing tool for detecting security flaws in Zigbee protocol implementations. To simulate Zigbee protocol execution, Z-Fuzzer leverages a commercial embedded device simulator with pre-defined peripherals and hardware interrupt setups to interact with the fuzzing engine. Z-Fuzzer generates more high-quality test cases with code-coverage heuristics. We compare Z-Fuzzer with advanced protocol fuzzing tools, BooFuzz and Peach fuzzer, on top of Z-Fuzzer's simulation platform. Our findings suggest that Z-Fuzzer can achieve greater code coverage in Z-Stack, a widely used Zigbee protocol implementation. Compared to BooFuzz and Peach, Z-Fuzzer found more vulnerabilities with fewer test cases. Three of them have been assigned CVE IDs with high CVSS scores (7.5~8.2). [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
12. MODELFY: A Model-driven Solution for Decision Making based on Fuzzy Information
- Author
-
María Castañeda, Mercedes G. Merayo, Juan Boubeta-Puig, and Iván Calvo
- Subjects
Model-driven engineering ,Fuzzy automata ,DSML ,Gr ,Electronic computers. Computer science ,QA75.5-76.95 - Abstract
There exist areas, such as the disease prevention or inclement weather protocols, in which the analysis of the information based on strict protocols require a high level of rigor and security. In this situation, it would be desirable to apply formal methodologies that provide these features. In this scope, recently, it has been proposed a formalism, fuzzy automaton, that captures two relevant aspects for fuzzy information analysis: imprecision and uncertainty. However, the models should be designed by domain experts, who have the required knowledge for the design of the processes, but do not have the necessary technical knowledge. To address this limitation, this paper proposes MODELFY, a novel model-driven solution for designing a decision-making process based on fuzzy automata that allows users to abstract from technical complexities. With this goal in mind, we have developed a framework for fuzzy automaton model design based on a Domain- Specific Modeling Language (DSML) and a graphical editor. To improve the interoperability and functionality of this framework, it also includes a model-to-text transformation that translates the models designed by using the graphical editor into a format that can be used by a tool for data anal- ysis. The practical value of this proposal is also evaluated through a non-trivial medical protocol for detecting potential heart problems. The results confirm that MODELFY is useful for defining such a protocol in a user-friendly and rigorous manner, bringing fuzzy automata closer to domain experts.
- Published
- 2022
- Full Text
- View/download PDF
13. Reversion of outputs of fuzzy discrete systems
- Author
-
Speranskiy, Dmitriy Vasil'evich
- Subjects
fuzzy discrete systems ,fuzzy automata ,reversion of inputs of fuzzy automata on observed outputs ,information loss minimization ,Mathematics ,QA1-939 - Abstract
The problem of reversion of unknown input sequences of fuzzy discrete systems by its observed outputs is investigated. As a mathematical model of fuzzy systems the fuzzy automata (FA) is used. This problem has been considered earlier for deterministic systems. Unambiguous solutions of the problem for such systems have been obtained using the model of finite automata, called the information lossless automata (IL-automata). In the article, for fuzzy discrete systems described by the FA model a similar problem is considered. Due to the specifics of functioning of such systems, unambiguous decoding of messages coming to their inputs is not always possible in principle. For this reason, there are problems of minimization of information lossless (according to various criteria) while solving the address problem. Automata are introduced, which allow solving such problems, called automata with minimized information lossless (FA MIL-automata). Solution of the problem of reversion for FA is a finite set of input words. Each such solution can be estimated according to various criteria — the cardinality of a set of words of the solution, the probability of appearance of these words on the system inputs, the complexity of obtaining different variants of the solutions. In order to minimize information lossless, the article formulates corresponding optimization tasks for FA and specifies possible ways of solving them. Different kinds of FA MIL-automata are considered. The obtained results show that the considered problems of reversion for fuzzy automata inputs are multi-criteria. It is known that solutions of such problems for discrete systems are traditionally evaluated by only one criterion.
- Published
- 2022
- Full Text
- View/download PDF
14. Fuzzy simulations and bisimulations between fuzzy automata.
- Author
-
Nguyen, Linh Anh
- Subjects
- *
BISIMULATION , *RESIDUATED lattices , *HEYTING algebras - Abstract
Simulations and bisimulations between two fuzzy automata over a complete residuated lattice were defined by Ćirić et al. (2012) [7,8] as fuzzy relations between the sets of states of the automata. However, they act as a crisp relationship between the automata. In particular, if there exists a (forward) bisimulation between two fuzzy automata, then the fuzzy languages recognized by them are crisply equal. Approximate simulations and bisimulations introduced by Stanimirović et al. (2022) [36] aim at fuzzifying this phenomenon. However, they are defined only for fuzzy automata over a complete Heyting algebra and do not give the exact relationship between states of the automata. In this article, we introduce and study fuzzy simulations and bisimulations between fuzzy automata over a complete residuated lattice. These notions are novel and have good properties. They are defined for fuzzy automata over any complete residuated lattice. We prove that the fuzzy language recognized by a fuzzy automaton is fuzzily preserved by fuzzy simulations and fuzzily invariant under fuzzy bisimulations. We also prove that the notions of fuzzy simulation and bisimulation have the Hennessy-Milner properties, which are a logical characterization of the greatest fuzzy simulation or bisimulation between two fuzzy automata. In addition, we provide results showing that our notions of fuzzy simulation and bisimulation are more general and refined than the notions of simulation and bisimulation introduced by Ćirić et al. and the notions of approximate simulation and bisimulation introduced by Stanimirović et al. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
15. A Trading Framework Based on Fuzzy Moore Machines
- Author
-
Calvo, Iván, Merayo, Mercedes G., Núñez, Manuel, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Nguyen, Ngoc Thanh, editor, Jearanaitanakij, Kietikul, editor, Selamat, Ali, editor, Trawiński, Bogdan, editor, and Chittayasothorn, Suphamit, editor
- Published
- 2020
- Full Text
- View/download PDF
16. Characterization and computation of approximate bisimulations for fuzzy automata.
- Author
-
Micić, Ivana, Nguyen, Linh Anh, and Stanimirović, Stefan
- Subjects
- *
BISIMULATION , *FINITE state machines , *ISOMORPHISM (Mathematics) - Abstract
Approximate bisimulations for fuzzy automata have recently drawn attention of researches, since they allow to correlate different fuzzy automata which behave equivalently only to the chosen degree. This is of a particular interest in the state reduction of fuzzy automata, since it allows us to find a fuzzy automaton with a much smaller number of states and a slightly different behaviour from the original fuzzy automaton. The contribution of this paper is twofold. First, we study special types of approximate bisimulations which allow us to correlate all elements from both sets of states of two fuzzy automata. We show their properties, and particularly that they induce the so-called approximate isomorphism between the corresponding factor fuzzy automata. We pay a special attention to similarities and differences between homotypic and heterotypic approximate bisimulations. Second, we provide an efficient algorithm with the complexity O ((m + n) n) for computing the greatest λ -approximate bisimulation between two finite fuzzy automata over the Gödel structure (if it exists), where λ is the threshold for approximation, n is the number of states and m is the number of non-zero transitions of the automata. This algorithm gives a great reduction of complexity when compared to the previously developed one, which has the complexity O (m n 5). We also design an algorithm with the complexity O ((m + n) n) for computing the greatest λ ∈ [ 0 , 1 ] such that there exists a λ -approximate bisimulation between two given finite fuzzy automata over the Gödel structure. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
17. Learning Fuzzy Automaton’s Event Transition Matrix When Post-Event State Is Unknown.
- Author
-
Ying, Hao and Lin, Feng
- Abstract
Compared to other system modeling techniques, the fuzzy discrete event systems (FDESs) methodology has the unique capability of modeling a class of event-driven systems as fuzzy automata with ambiguous state and event-invoked state transition. In two recent papers, we developed algorithms for online-supervised learning of the fuzzy automaton’s event transition matrix using fuzzy states before and after the occurrence of fuzzy events. The post-event state was assumed to be readily available while the pre-event state was either directly available or estimatable through learning. This article is focused on algorithm development for learning the transition matrix in a different setting—when the pre-event state is available but the post-event state is not. We suppose the post-event state is described by a fuzzy set that is linked to a (physical) variable whose value is available. Stochastic-gradient-descent-based algorithms are developed that can learn the transition matrix plus the parameters of the fuzzy sets when the fuzzy sets are of the Gaussian type. Computer simulation results are presented to confirm the theoretical development. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
18. MODELFY: A Model-driven Solution for Decision Making based on Fuzzy Information.
- Author
-
Castañeda, María, Merayo, Mercedes G., Boubeta-Puig, Juan, and Calvo, Iván
- Abstract
Abstract: There exist areas, such as the disease prevention or inclement weather protocols, in which the analysis of the information based on strict protocols require a high level of rigor and security. In this situation, it would be desirable to apply formal methodologies that provide these features. In this scope, recently, it has been proposed a formalism, fuzzy automaton, that captures two relevant aspects for fuzzy information analysis: imprecision and uncertainty. However, the models should be designed by domain experts, who have the required knowledge for the design of the processes, but do not have the necessary technical knowledge. To address this limitation, this paper proposes MODELFY, a novel model-driven solution for designing a decision-making process based on fuzzy automata that allows users to abstract from technical complexities. With this goal in mind, we have developed a framework for fuzzy automaton model design based on a DomainSpecific Modeling Language (DSML) and a graphical editor. To improve the interoperability and functionality of this framework, it also includes a model-to-text transformation that translates the models designed by using the graphical editor into a format that can be used by a tool for data analysis. The practical value of this proposal is also evaluated through a non-trivial medical protocol for detecting potential heart problems. The results confirm that MODELFY is useful for defining such a protocol in a user-friendly and rigorous manner, bringing fuzzy automata closer to domain experts. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
19. Computing crisp simulations for fuzzy labeled transition systems.
- Author
-
Nguyen, Linh Anh
- Subjects
- *
FINITE state machines - Abstract
The problem of checking whether a state in a finite fuzzy labeled transition system (FLTS) crisply simulates another is one of the fundamental problems of the theory of FLTSs. This problem is of the same nature as computing the largest crisp simulation between two finite FLTSs. A naive approach to the latter problem is to crisp the given FLTSs and then apply one of the currently known best methods to the obtained crisp labeled transition systems. The complexity of the resulting algorithms is of order O (l (m + n) n), where l is the number of fuzzy values occurring in the specification of the input FLTSs, m is the number of transitions and n is the number of states of the input FLTSs. In the worst case, l can be m + n and O (l (m + n) n) is the same as O ((m + n) 2n). In this article, we design an efficient algorithm with the complexity O ((m + n) n) for computing the largest crisp simulation between two finite FLTSs. This gives a significant improvement. We also adapt our algorithm to computing the largest crisp simulation between two finite fuzzy automata. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
20. Fuzzy Infinite-Step Opacity Measure of Discrete Event Systems and Its Applications.
- Author
-
Deng, Weilin, Qiu, Daowen, and Yang, Jingkai
- Subjects
DISCRETE systems ,LOCATION-based services ,FUZZY logic ,DYNAMICAL systems - Abstract
Opacity is an important security notion for discrete event systems (DESs) to measure the secret behaviors leaked to an intruder. The intruder is usually modeled as a malicious observer who always attempts to infer secret behaviors based on his dynamical observations of the system. In our earlier research, we proposed several opacity measures for DESs from the perspective of fuzzy logic, in which the intruder is assumed to only infer the current secret behaviors. Considering that modern computers usually have a powerful computation ability and rich memory resources, this article presents a new opacity measure of DESs, called as fuzzy infinite-step opacity (FIO) measure, where the intruder is assumed to have the ability of inferring all the secret behaviors that occurred in the past. In addition, the properties and the calculation of the FIO measure are also investigated. The FIO measure can be used to assess the secret-leakage situations of fuzzy DESs attacked by powerful intruders. For the purpose of illustration, we present a practical application of the FIO measure in evaluating the privacy protection mechanisms in location-based services. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
21. Aggregation Through Composition: Unification of Three Principal Fuzzy Theories
- Author
-
Perfilieva, Irina, Singh, Anand P., Tiwari, S. P., Kacprzyk, Janusz, Series Editor, Pal, Nikhil R., Advisory Editor, Bello Perez, Rafael, Advisory Editor, Corchado, Emilio S., Advisory Editor, Hagras, Hani, Advisory Editor, Kóczy, László T., Advisory Editor, Kreinovich, Vladik, Advisory Editor, Lin, Chin-Teng, Advisory Editor, Lu, Jie, Advisory Editor, Melin, Patricia, Advisory Editor, Nedjah, Nadia, Advisory Editor, Nguyen, Ngoc Thanh, Advisory Editor, Wang, Jun, Advisory Editor, Halaš, Radomír, editor, Gagolewski, Marek, editor, and Mesiar, Radko, editor
- Published
- 2019
- Full Text
- View/download PDF
22. Conformance Relations for Fuzzy Automata
- Author
-
Calvo, Iván, Merayo, Mercedes G., Núñez, Manuel, Palomo-Lozano, Francisco, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Pandu Rangan, C., Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Rojas, Ignacio, editor, Joya, Gonzalo, editor, and Catala, Andreu, editor
- Published
- 2019
- Full Text
- View/download PDF
23. Approximate Bisimulations for Fuzzy Automata Over Complete Heyting Algebras.
- Author
-
Stanimirovic, Stefan, Micic, Ivana, and Ciric, Miroslav
- Subjects
HEYTING algebras ,BISIMULATION ,APPROXIMATION algorithms - Abstract
In this article, we define $\lambda$ -approximate simulations and bisimulations for fuzzy automata over complete Heyting algebras. The value $\lambda$ presents the degree of language similarity or equality between observed fuzzy automata. Algorithms for computing the greatest $\lambda$ -approximate simulations and bisimulations are given. We show that $\lambda$ -approximate simulations and bisimulations on a fuzzy automaton can be effectively used for factorization of fuzzy automata. We present the algorithm that splits the interval of the degrees of language similarity or equality into subintervals with the same minimal corresponding factor fuzzy automata. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
24. Selection of sustainable suppliers in the oil and gas industry using fuzzy multi-criteria decision-making methods.
- Author
-
Jermsittiparsert, K., Zahar, M., Sumarni, S., Voronkova, O. Y., Bakhvalov, S. Y., and Akhmadeev, R.
- Subjects
GLOBALIZATION ,SUSTAINABLE development ,PETROLEUM industry ,GAS industry ,FUZZY automata - Abstract
Due to the globalization of competition in various fields, suppliers must have the best performance by creating different competitive advantages. In addition, the oil and gas industry has lots of sustainability issues in the supply phase. Accordingly, this study provides a comprehensive framework for ranking and selecting sustainable suppliers in the oil and gas industry. In this research, first, using the fuzzy analytical network process method, the indicators of selecting stable suppliers are ranked. Next, by applying the Electre method, the most appropriate suppliers are chosen. Numerical results show that the quality indicators of materials purchased from suppliers and commitment to contracts were ranked first and second among all criteria. Moreover, the efficiency of the proposed framework is approved by comparing with the real-world situation. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
25. Fuzzy-based system reliability of a labour-intensive manufacturing network with repair.
- Author
-
Chang, Ping-Chen and Lin, Yi-Kuei
- Subjects
FUZZY automata ,FUZZY systems ,MACHINE theory ,RELIABILITY in engineering ,ENGINEERING ,MAINTAINABILITY (Engineering) - Abstract
This paper presents a fuzzy-based assessment model to evaluate system reliability of a labour-intensive manufacturing system with repair actions. Due to the uncertainty in human performance, labour-intensive manufacturing systems must determine the capacity of each labourer in order to accurately characterise the performance of the systems. Therefore, we model such a manufacturing system as a fuzzy multi-state network in order to characterise the labourers’ influence on workstation performance. First, the workstation reliability is defined according to the loading state by three fuzzy membership functions, namely ‘under loading’, ‘normal loading’ and ‘over loading’, respectively. The system reliability is subsequently evaluated with fuzzy intersection operations in terms of these workstation reliabilities. Thus, the system reliability is defined as a fuzzy membership function to assess whether the manufacturing system performance is sufficient to satisfy the demand reliably. A case study of a footwear manufacturing system is illustrated to explain the proposed model. Furthermore, we apply the proposed model to a non-labour-intensive manufacturing network in order to validate the applicability to this class of systems. [ABSTRACT FROM PUBLISHER]
- Published
- 2015
- Full Text
- View/download PDF
26. Framework for implementing big data analytics in Indian manufacturing: ISM-MICMAC and Fuzzy-AHP approach.
- Author
-
Gupta, Amit Kumar and Goyal, Harshit
- Subjects
- *
DATA analytics , *BIG data , *FUZZY automata , *ANALYTIC hierarchy process , *DECISION making - Abstract
Manufacturing firms generate a massive amount of data points because of higher than ever connected devices and sensor technology adoption. These data points could be from varied sources, ranging from flow time and cycle time through different machines in an assembly line to shop floor data collected from sensors viz. temperature, stress capability, pressure, etc. Analysis of this data can help manufacturers in many ways, viz. predict breakdown—reduction in downtime and waste, optimal inventory level—resource optimization, etc. The data may be highly voluminous, highly unstructured, coming from varied sources at a higher speed. Thus, big data analytics has become more critical than ever for the manufacturing industry to have the capability of effectively deriving business value from the vast amount of generated data. Manufacturing firms face hindrances and failures in the implementation of big data analytics. It is, therefore, necessary for the companies in the Indian manufacturing sector to identify and examine the reason and nature of barriers resisting the implementation of Big Data Analytics (BDA) to their organization. This paper explores the existing literature available to identify the barriers, categorized based on different functions of an organization. A total of 16 barriers are determined from the rigorous review of existing research. A survey is conducted on the industry experts from automobile, steel, automotive parts manufacturer, and electrical equipment industries to obtain a contextual relationship between the barriers. Interpretive Structural Modeling and MICMAC (Cross-impact matrix multiplication applied to classification) are the analytical techniques used in this research to classify the barriers into different impact levels and importance. Independent factors (barriers) have high driving power and are the key factors that were further analyzed using Fuzzy AHP to determine their comparative priority/importance. The result of this research shows that barriers related to Management and Infrastructure & Technology are the main hurdles in the implementation of big data analytics in the manufacturing industry. Six critical barriers (based on high driving power) are; lack of long-term vision, lack of commitment from top management, lack of infrastructure facility, lack of funding, lack of availability of specific data tools, and lack of training facility. Lack of commitment from top management is the most critical barrier. Research focuses on a comprehensive analysis of the barriers in implementing big data analytics (BDA) in manufacturing firms. The novelty lies in (a) finding an extensive list of barriers, (b) application domain and geography, and (c) the multi-criteria decision making technique used for finding the critical barriers to the implementation of big data analytics. The findings of this research will help industry leaders to formulate a better plan before the application of BDA in their organizations. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
27. Opacity Measures of Fuzzy Discrete Event Systems.
- Author
-
Deng, Weilin, Qiu, Daowen, and Yang, Jingkai
- Subjects
DISCRETE systems ,FUZZY sets ,FUZZY measure theory ,FUZZY logic ,LOCATION-based services ,FIRST in, first out (Queuing theory) - Abstract
Opacity, as an important security property, has been well investigated in crisp discrete event systems. However, in some practical systems, the general behaviors, secret and nonsecret behaviors obtained by the intruder need to be expressed as fuzzy sets rather than crisp sets. Under this situation, the intruder makes inferences by fuzzy logic rather than classic logic, thus the notions of the fuzzy opacity measures are desired to be established. First, by means of the basic laws of fuzzy logic, a general fuzzy opacity measure, as a template, is presented, in this article, for the given generalized characterizations of secret and nonsecret behaviors. Moreover, a specific measure, called as fuzzy initial-final opacity (FIFO) measure, is investigated under the assumption that the secrets and nonsecrets can be coded into the initial-final state-pairs. In addition, two variants of FIFO measure are also proposed under the assumptions that the secrets and nonsecrets are only related to the initial-states or final-states. With these fuzzy opacity measures, the system designers can evaluate the opacity degree of the systems to be designed. To show the applicability of the fuzzy opacity measures to practical systems, we finally present an illustrative example of evaluating the location privacy protection systems in location-based services by means of the fuzzy opacity measures. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
28. Large-Scale Fuzzy Interconnected Control Systems Design and Analysis
- Author
-
Zhixiong Zhong, Chih-Min Lin, Zhixiong Zhong, and Chih-Min Lin
- Subjects
- Fuzzy systems, Automatic control, Large scale systems, Fuzzy automata
- Abstract
Large-scale interconnected systems have become more prominent in society due to a higher demand for sustainable development. As such, it is imperative to create effective methods and techniques to control such systems. Large-Scale Fuzzy Interconnected Control Systems Design and Analysis is an innovative source of academic research that discusses the latest approaches to control large-scale systems, and the challenges that occur when implementing them. Highlighting a critical range of topics such as system stability, system stabilization, and fuzzy rules, this book is an ideal publication for engineers, researchers, academics, graduate students, and practitioners interested in the design of large-scale interconnected systems.
- Published
- 2017
29. Polynomial verification for safe codiagnosability of decentralized fuzzy discrete-event systems.
- Author
-
Liu, Fuchun, Cao, Weihua, and Dziong, Zbigniew
- Subjects
- *
FUZZY systems , *POLYNOMIALS , *FUZZY numbers , *PETRI nets , *FUZZY arithmetic - Abstract
Since fuzzy discrete-event systems (FDESs) modeled by fuzzy automata were put forward, extensive research on FDESs has been successfully conducted from different perspectives. Recently, the safe codiagnosability of decentralized FDESs was introduced and an approach of constructing the safe codiagnoser to verify the safe codiagnosability was proposed. However, the complexity of constructing the safe codiagnoser of decentralized FDESs is exponential. In this paper, we present a polynomial verification. Firstly, the recognizer and the safe coverifier are constructed to recognize the prohibited strings in the illegal language and carry out safe diagnosis of decentralized FDESs, respectively. Then the necessary and sufficient condition for safe codiagnosability of decentralized FDESs is presented. In particular, an algorithm for verifying the safe codiagnosability of decentralized FDESs is proposed based on the safe coverifier. Notably, both complexities of constructing the safe coverifier and verifying the safe codiagnosability are polynomial in the numbers of fuzzy events and fuzzy states of FDESs. Finally, two examples are provided to illustrate the proposed algorithm and the derived results. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
30. Finite determinization of fuzzy automata using a parametric product-based t-norm.
- Author
-
Micić, Ivana, Stanimirović, Stefan, González de Mendívil, José Ramón, Ćirić, Miroslav, and Jančić, Zorana
- Subjects
- *
DETERMINISTIC algorithms , *ROBOTS - Abstract
This paper presents a novel approach for the approximate determinization of fuzzy automata over the product structure. We introduce the parametric modification of the product t-norm in the pre-determinization setting. On the one hand, the behavior of a fuzzy automaton over the parametric t-norm differs from the behavior of the fuzzy automaton over the product t-norm only in words with a degree of acceptance below the given parameter. However, using the parametric t-norm, we obtain an algorithm that outputs a finite minimal deterministic fuzzy automaton whose behavior differs from the starting fuzzy automaton described above. By setting the parameter to a sufficiently small value, the proposed algorithm provides a deterministic fuzzy automaton with behavior that differs insignificantly from the starting fuzzy automaton, as the difference is achieved only for words accepted by the starting fuzzy automaton with an insignificant value. As a tradeoff, the proposed approach provides finite determinization, even when all other determinization methods would result in an infinite deterministic automaton. We support this fact with an illustrative example. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
31. Computing Fuzzy Bisimulations for Fuzzy Structures Under the Gödel Semantics.
- Author
-
Nguyen, Linh Anh and Tran, Dat Xuan
- Subjects
BISIMULATION ,DESCRIPTION logics ,ALGORITHMS ,FINITE state machines ,SEMANTICS ,MODAL logic - Abstract
Bisimulation is a well-known notion in modal logic and the theory of labeled transition systems. It is used for characterizing indiscernibility between states and has important applications in minimizing structures, separating expressive powers of modal and related logics, as well as concept learning in description logics (DLs). Fuzzy bisimulation is a counterpart of bisimulation for dealing with fuzzy structures. In this article, we present an efficient algorithm with a complexity $O((m+n)n)$ for computing the greatest fuzzy bisimulation between two finite fuzzy interpretations in the fuzzy DL $\mathit {f}\!\mathcal {ALC}$ under the Gödel semantics, where $n$ is the number of individuals and $m$ is the number of nonzero instances of roles in the given fuzzy interpretations. We also adapt our algorithm for computing fuzzy bisimulations and simulations between fuzzy finite automata, as well as for dealing with other fuzzy DLs. The resulting algorithms are much more efficient than the previously known ones, as they reduce the complexity from $O(n^5)$ to $O((m+n)n)$. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
32. New Backpropagation Algorithm with Type-2 Fuzzy Weights for Neural Networks
- Author
-
Fernando Gaxiola, Patricia Melin, Fevrier Valdez, Fernando Gaxiola, Patricia Melin, and Fevrier Valdez
- Subjects
- Back propagation (Artificial intelligence), Neural networks (Computer science), Fuzzy automata
- Abstract
In this book a neural network learning method with type-2 fuzzy weight adjustment is proposed. The mathematical analysis of the proposed learning method architecture and the adaptation of type-2 fuzzy weights are presented. The proposed method is based on research of recent methods that handle weight adaptation and especially fuzzy weights.The internal operation of the neuron is changed to work with two internal calculations for the activation function to obtain two results as outputs of the proposed method. Simulation results and a comparative study among monolithic neural networks, neural network with type-1 fuzzy weights and neural network with type-2 fuzzy weights are presented to illustrate the advantages of the proposed method.The proposed approach is based on recent methods that handle adaptation of weights using fuzzy logic of type-1 and type-2. The proposed approach is applied to a cases of prediction for the Mackey-Glass (for ô=17) and Dow-Jones time series, and recognition of person with iris biometric measure. In some experiments, noise was applied in different levels to the test data of the Mackey-Glass time series for showing that the type-2 fuzzy backpropagation approach obtains better behavior and tolerance to noise than the other methods.The optimization algorithms that were used are the genetic algorithm and the particle swarm optimization algorithm and the purpose of applying these methods was to find the optimal type-2 fuzzy inference systems for the neural network with type-2 fuzzy weights that permit to obtain the lowest prediction error.
- Published
- 2016
33. Applications of Various Fuzzy Sliding Mode Controllers in Induction Motor Drives
- Author
-
Saghafinia, Ali and Saghafinia, Ali
- Subjects
- Electric motors, Induction, Electric driving--Automatic control, Fuzzy automata, Electric controllers
- Abstract
The book Applications of Various Fuzzy Sliding Mode Controllers in Induction Motor Drives contains publications on various fuzzy sliding mode speed controllers (FSMCs) based on the boundary layer approaches in the area of an indirect field-oriented control (IFOC) for Induction Motor (IM) drive, which include development and implementation FSMCs and relatedfields. The publications within Application of Various Fuzzy Sliding Mode Controllers in Induction Motor Drive cover significant and recent developments of both foundational and applicable character in the field. With the exception of some basic notions in sliding mode control (SMC), field-oriented control (FOC), and fuzzy theory, the book is completely self-contained. Important concepts in FSMCs and its use in high performance IM are carefully motivated and introduced. Specifically, the authors have excluded any technical material that does not contribute directly to the understanding of SMC, FOC or fuzzy theory. Many other excellent textbooks are available today that discuss fuzzy, FOC and SMC in much more technical detail than that which is provided here. This book is aimed at upper level undergraduate students as well as beginning graduate students who want to learn more about FSMCs in high performance IM drive, or who are pursuing research in FSMC and related areas. An important feature of the book is its short publication time and worldwide distribution. This permits a rapid and broad dissemination of research results.
- Published
- 2016
34. Fuzzy Alternating Refinement Relations Under the Gödel Semantics.
- Author
-
Pan, Haiyu, Cao, Yongzhi, Chang, Liang, Qian, Junyan, and Lin, Yuming
- Subjects
FUZZY systems ,SEMANTICS ,POLYNOMIAL time algorithms ,FUZZY logic ,LOGIC ,MODAL logic - Abstract
Refinement relations, such as trace containment, simulation preorder, and their alternating versions, have been successfully applied in formal verification of concurrent systems. Recently, trace containment and simulation preorder have been adopted and developed in fuzzy systems, but the generalization of their alternating versions to fuzzy systems has not been investigated. To satisfy the need for modeling and analyzing fuzzy systems, this article proposes two types of refinement relations called fuzzy alternating trace containment and fuzzy alternating simulation preorder, based on fuzzy concurrent game structures (FCGSs) under the Gödel semantics. These two fuzzy notions inherit properties from the corresponding classical setting. For example, fuzzy alternating simulation preorder for finite-state FCGSs can be computed in polynomial time; fuzzy alternating simulation preorder is a fuzzy subset of fuzzy alternating trace containment, and both relations can be logically characterized in terms of fuzzy version of alternating-time temporal logic. These properties make the theory developed here suitable for the modeling and verification of fuzzy systems. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
35. Analyzing Quantitative Transition Systems
- Author
-
Wang, Guo-Wu, Shen, Ying-Xiong, Pan, Hai-Yu, Kacprzyk, Janusz, Series editor, Fan, Tai-He, editor, Chen, Shui-Li, editor, Wang, San-Min, editor, and Li, Yong-Ming, editor
- Published
- 2017
- Full Text
- View/download PDF
36. Conditions for the existence of maximal factorizations.
- Author
-
Gerdjikov, Stefan and González de Mendívil, José R.
- Subjects
- *
MACHINE theory , *GENERALIZATION , *ALGORITHMS , *AXIOMATIC design - Abstract
Extending classical algorithms for ordinary weighted or string-to-string automata to automata with underlying more general algebraic structures is of significant practical and theoretical interest. However, the generalization of classical algorithms sets certain assumptions on the underlying structure. In this respect the maximal factorization turns out to be a sufficient condition for many practical problems, e.g. minimization and canonization. Recently, an axiomatic approach on monoid structures suggested that monoids with most general equalizer (mge-monoids) provide an alternative framework to achieve similar results. In this paper, we study the fundamental relation between monoids admitting a maximal factorization and mge-monoids. We describe necessary conditions for the existence of a maximal factorization and provide sufficient conditions for an mge-monoid to admit a maximal factorization. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
37. A Stackleberg Game Theory and Improved Fuzzy Based Intrusion Detection Approach for Virtual Machine Migration Timing Problem in Cloud Computing.
- Author
-
E., Balamurugan, Almamum, Md. Shawakat Akbar, Hasan, Md. Shahidul, and K., Sangeetha
- Subjects
GAME theory ,CLOUD computing ,CLOUD storage ,FUZZY automata ,ARTIFICIAL neural networks - Abstract
Current computing concepts are migrated to a an emerging technology called cloud computing. Self-adaptive resource allocation framework and intelligent machine learning framework are proposed in various research work for providing optimized resource allocation. Privacy and security are the major concerns which restricts it's adoption to clouds. Outsourcing, resource sharing and multi-tenancy are introduced by cloud to overcome security concerns. Stackelberg Game Theory Framework (SGTF) is used in proposed security model for enhancing data's confidentiality level and over cloud environment. For multiple correlated VMs (migration requests), migration problem is studied in this work and for solving the same, an Enhanced Artificial Neural Network (EANN) and IDS based on fuzzy is introduced. In this method, migration request is included with correlations between VMs and these correlated VMs are treated integrally rather than separate treatment. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
38. Online Self-Learning Fuzzy Discrete Event Systems.
- Author
-
Ying, Hao and Lin, Feng
- Subjects
SYSTEMS theory ,ONLINE algorithms ,FUZZY sets ,FUZZY algorithms ,FUZZY systems ,COMPUTER simulation ,DISCRETE systems - Abstract
The fuzzy discrete event system theory is unique in that it is capable of modeling a class of event-driven systems as fuzzy automata with states and event-invoked state transitions being ambiguous. At present, the theory lacks a self-learning component, an important topic that has hardly been touched in the literature. In this article, we use stochastic gradient descent to develop online learning algorithms for the fuzzy automata. We uncover an inherent obstacle in the initial derived algorithms that fundamentally restricts their learning capability owing to dependences of the model parameters to be learned. We develop a novel mechanism to not only overcome the obstacle but also make the learning adaptive. Our final algorithms can learn an event transition matrix based on automaton's states before and after the occurrence of a fuzzy event, and learn the transition matrix and multidimensional Gaussian fuzzy sets yielding initial automaton states from relevant input variables and target states. Computer simulation results are presented to show learning performance of the final algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
39. What's the buzz about moving from 'lean' to 'agile' integrated supply chains? A fuzzy intelligent agent-based approach.
- Author
-
Jain, Vipul, Benyoucef, Lyes, and Deshmukh, S.G.
- Subjects
INVENTORY control ,INDUSTRIAL procurement ,SUPPLY chains ,DECISION making ,FUZZY automata ,FUZZY systems - Abstract
The ability to build lean and agile supply chains has not developed as rapidly as anticipated, because the development of technology to manage such concepts of lean/agile for integrated supply chains is still under way. Also, due to ill-defined and vague indicators, which exist within leanness/agility assessment, many measures are described subjectively by linguistic terms, which are characterized by vagueness and multi-possibility, and the conventional assessment approaches cannot suitably or effectively handle such dynamic situations. In this paper, we propose a novel approach to model agility (which includes leanness) and introduce dynamic agility level index (DALi) through fuzzy intelligent agents. Generally, it is difficult to emulate human decision making if the recommendations of the agents are provided as crisp, numerical values. The multiple intelligent agents used in this study communicate their recommendation as fuzzy numbers to accommodate ambiguity in the opinion and the data used for modelling agility attributes for integrated supply chains. Moreover, when agents operate based on different criteria pertaining to agility like flexibility, profitability, quality, innovativeness, pro-activity, speed of response, cost, robustness, etc., for integrated supply chains, the ranking and aggregation of these fuzzy opinions to arrive at a consensus is complex. The proposed fuzzy intelligent agents approach provides a unique and unprecedented attempt to determine consensus in these fuzzy opinions and effectively model dynamic agility. The efficacy of the proposed approach is demonstrated with the help of an illustrative example. [ABSTRACT FROM AUTHOR]
- Published
- 2008
- Full Text
- View/download PDF
40. A fully fuzzified, intelligent theory-of-constraints product-mix decision.
- Author
-
Bhattacharya, Arijit, Vasant, Pandian, Sarkar, Bijan, and Mukherjee, Sanat Kumar
- Subjects
FUZZY automata ,FUZZY systems ,FUZZY decision making ,DECISION making ,FUZZY mathematics ,STRATEGIC planning - Abstract
The present research work outlines a fuzzified approach using fuzzy linear programming (FLP) using a suitably designed smooth logistic membership function (MF) for finding fuzziness patterns at disparate levels of satisfaction for theory of constraints-based (TOC) product-mix decision problems. The objective of the present work is to find fuzziness patterns of product-mix decisions with disparate levels of satisfaction of the decision-maker (DM). Another objective is to provide a robust, quantified monitor of the level of satisfaction among DMs and to calibrate these levels of satisfaction against DM expectations. Product-mix decision should take into account considerations such as the DM's level of satisfaction (sometimes called 'emotions') in order to make the decision a robust one. Sensitivity of the decision has been focused on a bottleneck-free, optimal product-mix solution of a TOC problem. The inefficiency of traditional linear programming (LP) in handling multiple-bottleneck problems using TOC is discussed using an illustrative example. Relationships among the degree of fuzziness, level of satisfaction and the throughput of modified TOC guide decision-makers (DM) under tripartite fuzzy environment in obtaining their product-mix choice trading-off with a pre-determined allowable fuzziness. [ABSTRACT FROM AUTHOR]
- Published
- 2008
- Full Text
- View/download PDF
41. Analysis of Fuzzy String Patterns with the Help of Syntactic Pattern Recognition
- Author
-
Flasiński, Mariusz, Jurek, Janusz, Peszek, Tomasz, Kacprzyk, Janusz, Series editor, Andreasen, Troels, editor, Christiansen, Henning, editor, Larsen, Henrik, editor, Pasi, Gabriella, editor, Pivert, Olivier, editor, De Tré, Guy, editor, Vila, Maria Amparo, editor, Yazici, Adnan, editor, and Zadrożny, Sławomir, editor
- Published
- 2016
- Full Text
- View/download PDF
42. Foundations of Fuzzy Control : A Practical Approach
- Author
-
Jan Jantzen and Jan Jantzen
- Subjects
- Automatic control, Fuzzy systems, Fuzzy automata
- Abstract
Foundations of Fuzzy Control: A Practical Approach, 2nd Edition has been significantly revised and updated, with two new chapters on Gain Scheduling Control and Neurofuzzy Modelling. It focuses on the PID (Proportional, Integral, Derivative) type controller which is the most widely used in industry and systematically analyses several fuzzy PID control systems and adaptive control mechanisms. This new edition covers the basics of fuzzy control and builds a solid foundation for the design of fuzzy controllers, by creating links to established linear and nonlinear control theory. Advanced topics are also introduced and in particular, common sense geometry is emphasised. Key features Sets out practical worked through problems, examples and case studies to illustrate each type of control system Accompanied by a website hosting downloadable MATLAB programs Accompanied by an online course on Fuzzy Control which is taught by the author. Students can access further material and enrol at the companion website Foundations of Fuzzy Control: A Practical Approach, 2nd Edition is an invaluable resource for researchers, practitioners, and students in engineering. It is especially relevant for engineers working with automatic control of mechanical, electrical, or chemical systems.
- Published
- 2013
43. A Review of State Minimization and State Reduction Techniques in Fuzzy Automata.
- Author
-
Tripathi, Alka and Kaur, Ranjeet
- Subjects
- *
FUZZY logic , *EPIPHENOMENALISM , *MATHEMATICAL equivalence , *EQUATIONS , *FUZZY mathematics - Abstract
To reduce a fuzzy automaton into equivalent minimal automaton is a challenging issue related to fuzzy finite automata theory. The state minimization and state reduction techniques are used to convert fuzzy automata into equivalent fuzzy automata. For state minimization of fuzzy automaton, two identical states are merged to obtain a smaller equivalent automaton and for state reduction indistinguishable states are merged to find a relative smaller automaton. This paper reviews different methods used for state minimization and state reduction of fuzzy automata over complete residuated lattice. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
44. Rough Fuzzy (final) Automata.
- Author
-
Tripathi, Alka and Tyagi, Kanchan
- Subjects
- *
MACHINE theory , *COMPUTERS , *FUZZY automata , *FUZZY systems , *FUZZY languages - Abstract
Automata theory is study of mathematical properties of abstract computing machine. One of the applications of finite automata is lexical analysis. Researchers proposed rough finite state automata or fuzzy automata as recognizer that accepts imprecise languages. It defines formal languages and decides if any string belongs to the language or not. We have proposed rough fuzzy (final) automata model in this article. This model recognizes rough fuzzy (final) languages. It is suitable as a lexical analyzer when the decision values are fuzzy or can be converted to fuzzy. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
45. Introducing Synchrony in Fuzzy Automata.
- Author
-
Gomes, Leandro, Madeira, Alexandre, and Barbosa, Luis Soares
- Subjects
MACHINE theory ,SYNCHRONIC order ,SEMANTICS ,ALGEBRA ,LANGUAGE & languages - Abstract
This paper introduces a sort of automata and associated languages, often arising in modelling natural phenomena, in which both vagueness and simultaneity are taken as first class citizens. This requires a fuzzy semantics assigned to transitions and a precise notion of a synchronous product to enforce the simultaneous occurrence of actions. The expected relationships between automata and languages are revisited in this setting; in particular it is shown that any subset of a fuzzy synchronous language with the suitable signature forms a synchronous Kleene algebra. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
46. Trust analysis of WSN nodes based on fuzzy theory.
- Author
-
Ya, Wang, Meng-Ran, Zhou, Lei, Niu, and Jia, Zhao
- Subjects
WIRELESS sensor networks ,FUZZY automata ,DATA transmission systems ,RELIABILITY engineering software ,RADIO frequency - Abstract
Reliable data transmission based on dual mode of communication (RTMDC) of wireless sensor network is put forward targeting the influence of electromagnetic radiation on sensor node communication ability. In RTDMC algorithm, dual-communication mode is adopted for the sensor node. Intermediate failure node is checked in real time with D-S evidence theory DST and hypothesis testing. In case of intermediate failure node, acoustic communication mode is adopted to resist the influence of electromagnetic radiation. Otherwise, radio frequency communication mode is adopted and normal communication is executed. Dual-communication mode enhances the data transmission efficiency, shortens the transmission time delay, and reduces the energy consumption. Simulation data suggests that compared with single-communication mode, dual-communication mode is able to effectively improve the data transmission efficiency and energy utilization. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
47. A methodology to analyze heart data using fuzzy automata1.
- Author
-
Calvo, Iván, Merayo, Mercedes G., Núñez, Manuel, Nguyen, Ngoc Thanh, Szczerbicki, Edward, Trawiński, Bogdan, and Nguyen, Van Du
- Subjects
- *
SYSTEMS development , *HEART , *ROBOTS , *SYSTEM analysis , *TECHNICAL specifications - Abstract
Uncertainty and imprecision play an important role in the specification and analysis of complex systems. Therefore, it is important to provide methodologies and tools to support the correct development of these systems. In this paper we present a new formalism, based on fuzzy automata, to facilitate the different phases involved in the development of a system where information is fuzzy. The formal syntax and semantics of our formalism are based on previous work, which has been adapted to be easily implemented and automated. We introduce a methodology to analyze systems modelled with one of our fuzzy automata. Finally, we show how our framework can be used to define a model of the heart based on electrocardiograms (ECGs) and use this model to analyze data of real patients. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
48. Canonization of max-min fuzzy automata.
- Author
-
González de Mendívil, José R. and Fariña Figueredo, Federico
- Subjects
- *
MACHINE theory , *AUTONOMOUS robots , *CONSTRUCTION , *ALGORITHMS , *ROBOTS - Abstract
In this paper, we propose a canonization method for fuzzy automata, i.e., a determinization method that is able to return a minimal fuzzy deterministic automaton equivalent to the original fuzzy automaton. The canonization method is derived from the well-known Brzozowski's algorithm for ordinary nondeterministic automata. For a given fuzzy automaton A , we prove that the construction M ˆ (r (N (r (A)))) returns a minimal fuzzy deterministic automaton equivalent to A. In that construction, r (.) represents the reversal of a fuzzy automaton, N (.) is the determinization of a fuzzy automaton based on fuzzy accessible subset construction, and M ˆ (.) is the determinization of a fuzzy automaton via factorization of fuzzy states which also includes a simple reduction of a particular case of proportional fuzzy states. The method is accomplished for fuzzy automata with membership values over the Gödel structure (also called max-min fuzzy automata). These fuzzy automata are always determinizable and have been proved useful in practical applications. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
49. A methodology to analyze heart data using fuzzy automata1.
- Author
-
Calvo, Iván, Merayo, Mercedes G., Núñez, Manuel, Nguyen, Ngoc Thanh, Szczerbicki, Edward, Trawiński, Bogdan, and Nguyen, Van Du
- Subjects
SYSTEMS development ,HEART ,ROBOTS ,SYSTEM analysis ,TECHNICAL specifications - Abstract
Uncertainty and imprecision play an important role in the specification and analysis of complex systems. Therefore, it is important to provide methodologies and tools to support the correct development of these systems. In this paper we present a new formalism, based on fuzzy automata, to facilitate the different phases involved in the development of a system where information is fuzzy. The formal syntax and semantics of our formalism are based on previous work, which has been adapted to be easily implemented and automated. We introduce a methodology to analyze systems modelled with one of our fuzzy automata. Finally, we show how our framework can be used to define a model of the heart based on electrocardiograms (ECGs) and use this model to analyze data of real patients. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
50. Decentralized prognosis of fuzzy discrete-event systems.
- Author
-
Benmessahel, B., Touahria, M., Nouioua, F., Gaber, J., and Lorenz, P.
- Subjects
- *
FUZZY systems , *DISCRETE systems , *PROGNOSIS , *LARGE scale systems - Abstract
This paper gives a decentralized approach to the problem of failure prognosis in the framework of fuzzy discrete event systems (FDES). A notion of co-predictability is formalized for decentralized prognosis of FDESs, where several local agents with fuzzy observability rather than crisp observability are used in the prognosis task. An FDES is said to be co-predictable if each faulty event can be predicted prior to its occurrence by at least one local agent using the observability of fuzzy events. The verification of the decentralized predictability is performed by constructing a fuzzy co-verifier from a given FDES. The complexity of the fuzzy co-verifier is polynomial with respect to the FDES being predicted, and is exponential with respect to the number of the local prognosis agents. Then, a necessary and sufficient condition for the co-predictability of FDESs is given. In addition, we show that the proposed method may be used to deal with the decentralized prognosis for both FDESs and crisp DESs. Finally, to illustrate the effectiveness of the approach, some examples are provided. [ABSTRACT FROM AUTHOR]
- Published
- 2019
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.