Formal power series and regular operations on fuzzy languages |
| |
Authors: | Jelena Ignjatovi? |
| |
Affiliation: | Faculty of Sciences and Mathematics, University of Niš, Višegradska 33. P.O. Box 224, 18000 Niš, Serbia |
| |
Abstract: | In this paper we study formal power series over a quantale with coefficients in the algebra of all languages over a given alphabet, and representation of fuzzy languages by these formal power series. This representation generalizes the well-known representation of fuzzy languages by their cut and kernel languages. We show that regular operations on fuzzy languages can be represented by regular operations on power series which are defined by means of operations on ordinary languages. We use power series in study of fuzzy languages which are recognized by fuzzy finite automata and deterministic finite automata, and we study closure properties of the set of polynomials and the set of polynomials with regular coefficients under regular operations on power series. |
| |
Keywords: | Language Fuzzy language Regular operations Formal power series Polynomial Quantale Fuzzy automaton Deterministic automaton Derivative automaton |
本文献已被 ScienceDirect 等数据库收录! |