English
Related papers

Related papers: Brzozowski type determinization for fuzzy automata

200 papers

In this paper we establish a link between fuzzy and preferential semantics for description logics and Self-Organising Maps, which have been proposed as possible candidates to explain the psychological mechanisms underlying category…

Artificial Intelligence · Computer Science 2022-02-07 Laura Giordano , Valentina Gliozzi , Daniele Theseider Dupré

Predicate intuitionistic logic is a well established fragment of dependent types. According to the Curry-Howard isomorphism proof construction in the logic corresponds well to synthesis of a program the type of which is a given formula. We…

Logic in Computer Science · Computer Science 2016-08-22 Maciej Zielenkiewicz , Aleksy Schubert

A new approach for uncertainty management for fuzzy, rule based decision support systems is proposed: The domain expert's knowledge is expressed by a set of rules that frequently refer to vague and uncertain propositions. The certainty of…

Artificial Intelligence · Computer Science 2013-04-10 Christoph F. Eick

In a recent paper [1] we introduced the Fuzzy Bayesian Learning (FBL) paradigm where expert opinions can be encoded in the form of fuzzy rule bases and the hyper-parameters of the fuzzy sets can be learned from data using a Bayesian…

Machine Learning · Statistics 2017-04-07 Indranil Pan , Dirk Bester

The main objective of this paper is to derive the optimality conditions for one type of fuzzy optimization problems. At the beginning, we define a cone of descent direction for fuzzy optimization, and prove that its intersection with the…

Optimization and Control · Mathematics 2023-08-07 Fangfang Shi , Guoju Ye , Wei Liu , Debdas Ghosh

In regression problems, the use of TSK fuzzy systems is widely extended due to the precision of the obtained models. Moreover, the use of simple linear TSK models is a good choice in many real problems due to the easy understanding of the…

Machine Learning · Computer Science 2015-07-20 I. Rodríguez-Fdez , M. Mucientes , A. Bugarín

Fuzzing has gained in popularity for software vulnerability detection by virtue of the tremendous effort to develop a diverse set of fuzzers. Thanks to various fuzzing techniques, most of the fuzzers have been able to demonstrate great…

Cryptography and Security · Computer Science 2023-02-28 Yu-Fu Fu , Jaehyuk Lee , Taesoo Kim

In this paper, we modify some previous definitions of fuzzy Turing machines to define the notions of accepting and rejecting degrees of inputs, computationally. We use a BFS-based search method and obtain an upper level bound to guarantee…

Logic in Computer Science · Computer Science 2017-07-19 Hadi Farahani

The fuzzification of classical set theory came into existence when Zadeh [1] laid down the concept of a fuzzy set as a generalization of a crisp set. The objective of this paper is to extend the concept of fuzzy endomorphism to fuzzy…

Group Theory · Mathematics 2024-05-20 Shiv Narain , Sunil Kumar , Sandeep Kumar , Gaurav Mittal

As intelligent systems are increasingly implemented in our society to make autonomous decisions, their commitment to human values raises serious concerns. Their alignment with human values remains a critical challenge because it can…

Artificial Intelligence · Computer Science 2026-05-14 Aarón López García , Natalia Criado , Jose Such

We describe a uniform construction for converting $\omega$-automata with arbitrary acceptance conditions (based on the notion of infinity sets i.e. the set of states visited infinitely often in a run of the automaton) to equivalent…

Formal Languages and Automata Theory · Computer Science 2015-03-17 Hrishikesh Karmarkar , Supratik Chakraborty

In this paper, a non-probabilistic method based on fuzzy logic is used to update finite element models (FEMs). Model updating techniques use the measured data to improve the accuracy of numerical models of structures. However, the measured…

Artificial Intelligence · Computer Science 2017-01-05 I. Boulkaibet , T. Marwala , M. I. Friswell , H. Haddad Khodaparast , S. Adhikari

In this paper defuzzification method of WABL is investigated, its properties are analyzed. The WABL method is applied to some fuzzy models. The package of applied programs is worked out on the base of proposed algorithms. The obtained in…

Logic · Mathematics 2008-11-25 Shikhlinskaya R. Y.

We present a correspondence and bisimulation between variants of parametrically polymorphic type systems and variants of finite control automata, such as FSA, PDA, tree automata and Turing machine. Within this correspondence we show that…

Programming Languages · Computer Science 2020-10-02 Joseph Gil , Ori Roth

Fuzzy rule based models have a capability to approximate any continuous function to any degree of accuracy on a compact domain. The majority of FLC design process relies on heuristic knowledge of experience operators. In order to make the…

Artificial Intelligence · Computer Science 2012-01-11 Md. Amjad Hossain , Pintu Chandra Shill , Bishnu Sarker , Kazuyuki Murase

We propose a novel method for building fuzzy clusters of large data sets, using a smoothing numerical approach. The usual sum-of-squares criterion is relaxed so the search for good fuzzy partitions is made on a continuous space, rather than…

Machine Learning · Statistics 2022-07-12 David Masis , Esteban Segura , Javier Trejos , Adilson Xavier

The propositional product logic is one of the basic fuzzy logics with continuous t-norms, exploiting the multiplication t-norm on the unit interval [0,1]. Our aim is to combine well-established automated deduction (theorem proving) with…

Logic in Computer Science · Computer Science 2023-10-25 Dusan Guller

In this paper, we first study the conversion of weighted two-way automata to one-way automata. We show that this conversion preserves the unambiguity but does not preserve the determinism. Yet, we prove that the conversion of an unambiguous…

Formal Languages and Automata Theory · Computer Science 2014-05-23 Vincent Carnino , Sylvain Lombardy

In this paper implication-based intuitionistic fuzzy finite state machine otherwise called as Implication-based intuitionistic fuzzy semiautomaton (IB-IFSA) over a finite group is defined and investigated intensively. The abstraction of…

General Mathematics · Mathematics 2019-06-26 M. Selvarathi

We conceive finite automata as dynamical systems on discontinuum and investigate their factors. Factors of finite automata include many well-known simple dynamical systems, e.g. hyperbolic systems and systems with finite attractors. In the…

chao-dyn · Physics 2008-02-03 Petr Kurka