可逆模糊自动机

摘要：

首先提出了可逆模糊自动机的概念,研究了能被可逆模糊自动机接受的语言(简记为F(∑))的一些性质.其次给出了自由群上被可逆模糊自动机接受的模糊子集的概念,详细研究了可逆模糊语言与经典可逆语言的关系.最后,通过引入语法幺半群刻画了F(∑)的代数性质.通过这些性质可以有效的判断一个模糊语言是否能被一个可逆模糊自动机接受.

关键词：可逆自动机、模糊自动机、自由群、语法幺半群

所属期刊栏目：27

分类号：TP301(计算技术、计算机技术)

在线出版日期：2013-07-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：35-41