English
Related papers

Related papers: Brzozowski type determinization for fuzzy automata

200 papers

In this paper we introduce a new type of approximate state reductions where the behaviors of the reduced and the original automaton do not have to be identical, but they must match on all words of length less than or equal to some given…

Formal Languages and Automata Theory · Computer Science 2023-09-07 Miroslav Ćirić , Ivana Micić , Stefan Stanimirović , Linh Anh Nguyen

In our recent paper we have established close relationships between state reduction of a fuzzy recognizer and resolution of a particular system of fuzzy relation equations. In that paper we have also studied reductions by means of those…

Formal Languages and Automata Theory · Computer Science 2011-03-01 Aleksandar Stamenković , Miroslav Ćirić , Jelena Ignjatović

In this paper we introduce and study fuzzy deterministic top-down (DT) tree automata over a lattice L. The L-fuzzy tree languages recognized by these automata are said to be DT-recognizable, and they form a proper subfamily $DRec_L$ of the…

Formal Languages and Automata Theory · Computer Science 2019-11-27 Eija Jurvanen , Magnus Steinby

This paper introduces an indirect adaptive fuzzy model predictive control strategy for a nonlinear rotational inverted pendulum with model uncertainties. In the first stage, a nonlinear prediction model is provided based on the fuzzy sets,…

Optimization and Control · Mathematics 2019-03-20 Roja Eini , Sherif Abdelwahed

Autonomous robots must operate in complex and changing environments subject to requirements on their behaviour. Verifying absolute satisfaction (true or false) of these requirements is challenging. Instead, we analyse requirements that…

Software Engineering · Computer Science 2021-04-13 Jeremy Morse , Dejanira Araiza-Illan , Jonathan Lawry , Arthur Richards , Kerstin Eder

A structural classification method of vibro-impact systems with an arbitrary finite number of degrees of freedom based on the principles given by Blazejczyk-Okolewska et al. [Blazejczyk- Okolewska B., Czolczynski K., Kapitaniak T.,…

Chaotic Dynamics · Physics 2012-12-04 Barbara Blazejczyk-Okolewska

Fuzzy modeling has many advantages over the non-fuzzy methods, such as robustness against uncertainties and less sensitivity to the varying dynamics of nonlinear systems. Data-driven fuzzy modeling needs to extract fuzzy rules from the…

Systems and Control · Computer Science 2018-06-08 Erick de la Rosa , Wen Yu

There has been a long history of using fuzzy language equivalence to compare the behavior of fuzzy systems, but the comparison at this level is too coarse. Recently, a finer behavioral measure, bisimulation, has been introduced to fuzzy…

Artificial Intelligence · Computer Science 2016-11-15 Yongzhi Cao , Guoqing Chen , Etienne Kerre

We propose a general method for constructing a fuzzy cellular automaton from a given cellular automaton. Unlike previous approaches that use fuzzy distinctive normal form, whose update function is restricted to third-order polynomials, our…

Cellular Automata and Lattice Gases · Physics 2026-01-26 Seiryu Shimizu , Tetsuji Tokihiro

This paper proposes a new fuzzy assessing procedure with application in management decision making. The proposed fuzzy approach build the membership functions for system characteristics of a standby repairable system. This method is used to…

Artificial Intelligence · Computer Science 2017-07-07 Shoele Jamali , Mehrdad J. Bani

Nondeterministic automata may be viewed as succinct programs implementing deterministic automata, i.e. complete specifications. Converting a given deterministic automaton into a small nondeterministic one is known to be computationally very…

Formal Languages and Automata Theory · Computer Science 2021-07-12 Robert Samuel Ralph Myers , Henning Urbat

The study of Lipschitz equivalence of fractals is a very active topic in recent years. In 2023, Huang \emph{et al.} (\textit{Topology automaton of self-similar sets and its applications to metrical classifications}, Nonlinearity \textbf{36}…

Metric Geometry · Mathematics 2025-01-15 Yunjie Zhu , Liang-yi Huang , chunbo Cheng

The rough-set theory proposed by Pawlak, has been widely used in dealing with data classification problems. The original rough-set model is, however, quite sensitive to noisy data. Tzung thus proposed deals with the problem of producing a…

Data Structures and Algorithms · Computer Science 2012-04-09 Ali Soltan Mohammadi , L. Asadzadeh , D. D. Rezaee

A nondeterministic automaton is semantically deterministic (SD) if different nondeterministic choices in the automaton lead to equivalent states. Semantic determinism is interesting as it is a natural relaxation of determinism, and as some…

Formal Languages and Automata Theory · Computer Science 2023-05-26 Bader Abu Radi , Orna Kupferman

This paper develops a smooth model identification and self-learning strategy for dynamic systems taking into account possible parameter variations and uncertainties. We have tried to solve the problem such that the model follows the changes…

Systems and Control · Electrical Eng. & Systems 2025-01-07 Ebrahim Navid Sadjadi , Jesus Garcia , Jose M. Molina , Akbar Hashemi Borzabadi , Monireh Asadi Abchouyeh

In this paper, a new method based on TOPSIS and optimization models is proposed for multi-attribute group decision-making in the environment of interval-valued intuitionistic fuzzy sets.Firstly, by minimizing the sum of differences between…

Artificial Intelligence · Computer Science 2023-11-28 Qixiao Hu , Shiquan Zhang , Chaolang Hu , Yuetong Liu

We extend the two-variable logic on data words with guarded regular binary predicates of the form $\widetilde{L}(x,y)$ that is true if positions $x$ and $y$ are in the same class and the factor strictly between $x$ and $y$ is in the regular…

Logic in Computer Science · Computer Science 2026-05-12 Shibashis Guha , Amaldev Manuel , S P Rishal

In the current paper a new Trapezoidal Fuzzy Model for Assessment is developed. This model is a variation of a special form of the commonly used in Fuzzy Mathematics Center of Gravity technique.

Optimization and Control · Mathematics 2014-10-17 Igor Ya. Subbotin , Michel Gr. Voskoglou

Parity word automata and their determinisation play an important role in automata and game theory. We discuss a determinisation procedure for nondeterministic parity automata through deterministic Rabin to deterministic parity automata. We…

Formal Languages and Automata Theory · Computer Science 2014-09-12 Sven Schewe , Thomas Varghese

Decision-Making Trial and Evaluation Laboratory (DEMATEL) method is widely used in many real applications. With the desirable property of efficient handling with the uncertain information in decision making, the fuzzy DEMATEL is heavily…

Artificial Intelligence · Computer Science 2014-03-21 Yunpeng Li , Ya Li , Jie Liu , Yong Deng