Algebraic properties of LA-languages

被引：30

作者：

Li, Ping

Li, Yong-Ming ^{[1
]}

机构：

[1] Shaanxi Normal Univ, Coll Comp Sci, Xian 710062, Peoples R China

[2] Shaanxi Normal Univ, Coll Math & Informat Sci, Xian 710062, Peoples R China

来源：

INFORMATION SCIENCES | 2006年 / 176卷 / 21期

基金：

中国国家自然科学基金;

关键词：

lattice-ordered monoid; L-valued finite automaton; L-valued regular language; L-valued regular substitution; L-valued fuzzy homomorphism;

D O I：

10.1016/j.ins.2005.10.003

中图分类号：

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

学科分类号：

0812 ;

摘要：

In this study, we introduce the concepts of L-valued regular substitution (LA-substitution), deterministic L-valued regular substitution (DLA-substitution), L-valued fuzzy homomorphism and its inverse images, homomorphism and its inverse images for a lattice-ordered monoid L. We also study the properties of LA-languages and DLA-languages under the above-mentioned algebraic operations. The algebraic characterization of the L-valued regular language is given. (C) 2005 Elsevier Inc. All rights reserved.

引用

页码：3232 / 3255

页数：24