English
Related papers

Related papers: Bisimulations for fuzzy automata

200 papers

Federated learning is an emerging machine learning approach that allows the construction of a model between several participants who hold their own private data. This method is secure and privacy-preserving, suitable for training a machine…

Machine Learning · Computer Science 2024-04-26 Jose L. Salmeron , Irina Arévalo

This paper exploits bisimulation relations, generated by extracting the concept of morphisms between algebraic structures, to analyze set stabilization of Boolean control networks with lower complexity. First, for two kinds of bisimulation…

Optimization and Control · Mathematics 2024-12-25 Tiantian Mu , Jun-e Feng , Biao Wang

Fuzzy quantification is a subtopic of fuzzy logic which deals with the modelling of the quantified expressions we can find in natural language. Fuzzy quantifiers have been successfully applied in several fields like fuzzy, control, fuzzy…

Artificial Intelligence · Computer Science 2018-07-20 F. Díaz-Hermida , Juan. C. Vidal

Finite state machines are widely used as a sound mathematical formalism that appropriately describes large scale, distributed and complex systems. Multiple interactions of finite state machines in complex systems are well captured by the…

Formal Languages and Automata Theory · Computer Science 2011-12-13 Giordano Pola , Maria D. Di Benedetto , Elena De Santis

Ensuring long-term fairness is crucial when developing automated decision making systems, specifically in dynamic and sequential environments. By maximizing their reward without consideration of fairness, AI agents can introduce disparities…

Machine Learning · Computer Science 2025-01-03 Sahand Rezaei-Shoshtari , Hanna Yurchyk , Scott Fujimoto , Doina Precup , David Meger

Optimization of the intermetallic layer thickness and the suppression of interfacial defects are key elements to improve the load bearing capacity of dissimilar joints. However, till date we do not have a systematic tool to investigate the…

The paper focuses on mining patterns that are characterized by a fuzzy lagged relationship between the data objects forming them. Such a regulatory mechanism is quite common in real life settings. It appears in a variety of fields: finance,…

Artificial Intelligence · Computer Science 2014-05-16 Eran Shaham , David Sarne , Boaz Ben-Moshe

Since their introduction, fuzzy sets and systems have become an important area of research known for its versatility in modelling, knowledge representation and reasoning, and increasingly its potential within the context explainable AI.…

Artificial Intelligence · Computer Science 2024-03-20 Chao Chen , Christian Wagner , Jonathan M. Garibaldi

In engineering, it is a common desire to couple existing simulation tools together into one big system by passing information from subsystems as parameters into the subsystems under influence. As executed at fixed time points, this data…

Numerical Analysis · Mathematics 2017-04-25 Thilo Moshagen

Cellular automata (CAs) and convolutional neural networks (CNNs) are closely related due to the local nature of information processing. The connection between these topics is beneficial to both related fields, for conceptual as well as…

Cellular Automata and Lattice Gases · Physics 2024-09-05 Michiel Rollier , Aisling J. Daly , Odemir M. Bruno , Jan M. Baetens

This paper studies two kinds of simulation between cellular automata: simulations based on factor and simulations based on sub-automaton. We show that these two kinds of simulation behave in two opposite ways with respect to the complexity…

Discrete Mathematics · Computer Science 2010-12-01 Pierre Guillon , Pierre-Etienne Meunier , Guillaume Theyssier

We present an efficient algorithm for computing the partial bisimulation preorder and equivalence for labeled transitions systems. The partial bisimulation preorder lies between simulation and bisimulation, as only a part of the set of…

Logic in Computer Science · Computer Science 2012-07-12 J. Markovski

This paper introduces the notion of fuzzy process as a formalism for the idea of fuzzy contact between a device and its environment. The notions of absolute correctness and relative correctness are defined. In order to work with concurrency…

Logic in Computer Science · Computer Science 2009-06-01 Lucian Luca , Lucian L. Luca

Fuzzy rough set theory is effective for processing datasets with complex attributes, supported by a solid mathematical foundation and closely linked to kernel methods in machine learning. Attribute reduction algorithms and classifiers based…

Artificial Intelligence · Computer Science 2025-01-31 Shuyin Xia , Xiaoyu Lian , Binbin Sang , Guoyin Wang , Xinbo Gao

This book gives the basic notions of fuzzy matrix theory and its applications to simple fuzzy models. The approach is non-traditional in order to attract many students to use this methodology in their research. The traditional approach of…

General Mathematics · Mathematics 2007-05-23 W. B. Vasantha Kandasamy , Florentin Smarandache , K. Ilanthenral

Complex safety-critical systems require multiple models for a comprehensive description, resulting in error-prone development and laborious verification. Bidirectional transformation (BX) is an approach to automatically synchronizing these…

Software Engineering · Computer Science 2024-05-02 Jianhong Zhao , Yongwang Zhao , Peisen Yao , Fanlang Zeng , Bohua Zhan , Kui Ren

Open-world video games present a broader search space than other video games, posing challenges for test automation. Fuzzing, which generates new inputs by mutating an initial input, is commonly used to uncover issues. In this study, we…

Software Engineering · Computer Science 2025-11-12 Yusaku Kato , Norihiro Yoshida , Erina Makihara , Katsuro Inoue

A biform theory is a combination of an axiomatic theory and an algorithmic theory that supports the integration of reasoning and computation. These are ideal for specifying and reasoning about algorithms that manipulate mathematical…

Logic in Computer Science · Computer Science 2018-06-13 Jacques Carette , William M. Farmer , Yasmine Sharoda

Automata play important roles in wide area of computing and the growth of multicores calls for their efficient parallel implementation. Though it is known in theory that we can perform the computation of a finite automaton in parallel by…

Formal Languages and Automata Theory · Computer Science 2014-05-06 Ryoma Sin'ya , Kiminori Matsuzaki , Masataka Sassa

Systems of fuzzy relation equations and inequalities in which an unknown fuzzy relation is on the one side of the equation or inequality are linear systems. They are the most studied ones, and a vast literature on linear systems focuses on…

Artificial Intelligence · Computer Science 2022-06-03 Stefan Stanimirovic , Ivana Micic