Formal power series and regular operations on fuzzy languages

被引：27

作者：

Ignjatovic, Jelena ^{[1
]}

Ciric, Miroslav ^{[1
]}

机构：

[1] Univ Nis, Fac Sci & Math, Nish 18000, Serbia

来源：

INFORMATION SCIENCES | 2010年 / 180卷 / 07期

关键词：

Language; Fuzzy language; Regular operations; Formal power series; Polynomial; Quantale; Fuzzy automaton; Deterministic automaton; Derivative automaton; LATTICE-VALUED LOGIC; MEMBERSHIP VALUES; FINITE AUTOMATA; PUMPING LEMMA; RECOGNIZABILITY;

D O I：

10.1016/j.ins.2009.11.030

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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. (C) 2009 Elsevier Inc. All rights reserved.

引用

页码：1104 / 1120

页数：17

共 26 条

[1] Algebraic aspects of families of fuzzy languages [J].