Equality relations as a basis for fuzzy control
Fuzzy Sets and Systems
Information Sciences: an International Journal
Information Sciences: an International Journal
Handbook of formal languages, vol. 1
Handbook of formal languages, vol. 1
Products of fuzzy finite state machines
Fuzzy Sets and Systems
Minimization of fuzzy finite automata
Information Sciences: an International Journal
Journal of the ACM (JACM)
Fuzzy points, fuzzy relations and fuzzy functions
Discovering the world with fuzzy logic
Automata, Languages, and Machines
Automata, Languages, and Machines
Finiteness and Regularity in Semigroups and Formal Languages
Finiteness and Regularity in Semigroups and Formal Languages
Fuzzy Relational Systems: Foundations and Principles
Fuzzy Relational Systems: Foundations and Principles
On quotient machines of a fuzzy automaton and the minimal machine
Fuzzy Sets and Systems
Algebraic aspects of families of fuzzy languages
Theoretical Computer Science - Algebraic methods in language processing
Classifying Regular Languages by their Syntactic Algebras
Proceedings of the Colloquium in Honor of Arto Salomaa on Results and Trends in Theoretical Computer Science
Determinism and fuzzy automata
Information Sciences—Informatics and Computer Science: An International Journal
On generalizations of adaptive algorithms and application of the fuzzy sets concept to pattern classification
Fuzzy Semigroups
Automata theory based on quantum logic: some characterizations
Information and Computation
Unary algebras, semigroups and congruences on free semigroups
Theoretical Computer Science - Words, languages and combinatorics
Simpler and more general minimization for weighted finite-state automata
NAACL '03 Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology - Volume 1
Regular grammars with truth values in lattice-ordered monoid and their languages
Soft Computing - A Fusion of Foundations, Methodologies and Applications
A theory of computation based on quantum logic (I)
Theoretical Computer Science
The equivalence between fuzzy Mealy and fuzzy Moore machines
Soft Computing - A Fusion of Foundations, Methodologies and Applications
Minimization of states in automata theory based on finite lattice-ordered monoids
Information Sciences: an International Journal
Fuzzy equivalence relations and their equivalence classes
Fuzzy Sets and Systems
Equivalence in automata theory based on complete residuated lattice-valued logic
Fuzzy Sets and Systems
Weighted automata and weighted logics
Theoretical Computer Science
Automata theory based on quantum logic: Reversibilities and pushdown automata
Theoretical Computer Science
Determinization of fuzzy automata with membership values in complete residuated lattices
Information Sciences: an International Journal
On the recognizability of fuzzy languages II
Fuzzy Sets and Systems
Approximation and robustness of fuzzy finite automata
International Journal of Approximate Reasoning
Algebraic properties on the cuts of lattice-valued regular languages
Soft Computing - A Fusion of Foundations, Methodologies and Applications
A note on cut-worthiness of recognizable tree series
Fuzzy Sets and Systems
Automata theory based on complete residuated lattice-valued logic: Pushdown automata
Fuzzy Sets and Systems
Grammar theory based on lattice-ordered monoid
Fuzzy Sets and Systems
Automata theory based on complete residuated lattice-valued logic: A categorical approach
Fuzzy Sets and Systems
Finite automata and their decision problems
IBM Journal of Research and Development
FOCS '61 Proceedings of the 2nd Annual Symposium on Switching Circuit Theory and Logical Design (SWCT 1961)
Congruences and homomorphisms of fuzzy automata
Fuzzy Sets and Systems
Cut sets as recognizable tree languages
Fuzzy Sets and Systems
A categorical approach to lattice-valued fuzzy automata
Fuzzy Sets and Systems
Information Sciences: an International Journal
The myhill-nerode theorem for recognizable tree series
DLT'03 Proceedings of the 7th international conference on Developments in language theory
Myhill-Nerode theorem for recognizable tree series revisited
LATIN'08 Proceedings of the 8th Latin American conference on Theoretical informatics
Algebraic properties of LA-languages
Information Sciences: an International Journal
The relationships among several types of fuzzy automata
Information Sciences: an International Journal
Factorization of fuzzy automata
FCT'07 Proceedings of the 16th international conference on Fundamentals of Computation Theory
Determinization of fuzzy automata with membership values in complete residuated lattices
Information Sciences: an International Journal
Fuzzy relation equations and reduction of fuzzy automata
Journal of Computer and System Sciences
Determinization of weighted finite automata over strong bimonoids
Information Sciences: an International Journal
Algebraic Myhill-Nerode Theorems
Theoretical Computer Science
An improved algorithm for determinization of weighted and fuzzy automata
Information Sciences: an International Journal
Bisimulations for fuzzy automata
Fuzzy Sets and Systems
Construction of fuzzy automata from fuzzy regular expressions
Fuzzy Sets and Systems
Computation of the greatest simulations and bisimulations between fuzzy automata
Fuzzy Sets and Systems
Fuzzy relation equations and subsystems of fuzzy transition systems
Knowledge-Based Systems
Nondeterministic automata: Equivalence, bisimulations, and uniform relations
Information Sciences: an International Journal
Hi-index | 0.21 |
The Myhill-Nerode theory is a branch of the algebraic theory of languages and automata in which formal languages and deterministic automata are studied through right congruences and congruences on a free monoid. In this paper we develop a general Myhill-Nerode type theory for fuzzy languages with membership values in an arbitrary set with two distinguished elements 0 and 1, which are needed to take crisp languages in consideration. We establish connections between extensionality of fuzzy languages w.r.t. right congruences and congruences on a free monoid and recognition of fuzzy languages by deterministic automata and monoids, and we prove the Myhill-Nerode type theorem for fuzzy languages. We also prove that each fuzzy language possess a minimal deterministic automaton recognizing it, we give a construction of this automaton using the concept of a derivative automaton of a fuzzy language and we give a method for minimization of deterministic fuzzy recognizers. In the second part of the paper we introduce and study Nerode's and Myhill's automata assigned to a fuzzy automaton with membership values in a complete residuated lattice. The obtained results establish nice relationships between fuzzy languages, fuzzy automata and deterministic automata.