Digitale Bibliotheek
Sluiten Bladeren door artikelen uit een tijdschrift
<< vorige    volgende >>
     Tijdschrift beschrijving
       Alle jaargangen van het bijbehorende tijdschrift
         Alle afleveringen van het bijbehorende jaargang
           Alle artikelen van de bijbehorende aflevering
                                       Details van artikel 4 van 5 gevonden artikelen
  Fuzzification of Rational and Recognizable Sets
Titel: Fuzzification of Rational and Recognizable Sets
Auteur: Konstantinidis, Stavros
Nicolae, Santean
Yu, Sheng
Verschenen in: Fundamenta informaticae
Paginering: Jaargang 76 (2007) nr. 4 pagina's 413-447
Jaar: 2007-04-03
Inhoud: In this paper we present a different framework for the study of fuzzy finite machines and their fuzzy languages. Unlike the previous work on fuzzy languages, characterized by fuzzification at the level of their acceptors/generators, here we follow a top-down approach by starting our fuzzification with more abstract entities: monoids and particular families in monoids. Moreover, we replace the unit interval (in fact, a finite subset of the unit interval) as support for fuzzy values with the more general structure of a lattice. We have found that completely distributive complete lattices allow the fuzzification at the highest level, that of recognizable and rational sets. Quite surprisingly, the fuzzification process has not followed thoroughly the classical (crisp) theory. Unlike the case of rational sets, the fuzzification of recognizable sets has revealed a few remarkable exceptions from the crisp theory: for example the difficulty of proving closure properties with respect to complement, meet and inverse morphisms. Nevertheless, we succeeded to prove the McKnight and Kleene theorems for fuzzy sets by making the link between fuzzy rational/recognizable sets on the one hand and fuzzy regular languages and FT-NFA languages (languages defined by NFA with fuzzy transitions) on the other. Finally, we have drawn the attention to fuzzy rational transductions, which have not been studied extensively and which bring in a strong note of applicability.
Uitgever: IOS Press
Bronbestand: Elektronische Wetenschappelijke Tijdschriften

                             Details van artikel 4 van 5 gevonden artikelen
<< vorige    volgende >>
 Koninklijke Bibliotheek - Nationale Bibliotheek van Nederland