格半群论文

同步格值自动机和同步格值有限自动机
论文摘要自动机理论是算法描述和分析,计算复杂性理论,可计算性等研究的基础,它为计算理论提供了可靠的数学模型。同样,模糊自动机提供了一种研究和处理包含模糊性的自然语言的有力工具,...
几类格值自动机的关系及其语言的代数性质
论文摘要取值于格半群的自动机比其它形式模糊自动机能接受更为广泛的形式语言与模糊语言。因此,对取值于格半群的自动机极及其语言性质的研究是格值自动机理论的一个重要课题,而对不同类型...
格值文法及其语言
论文摘要本文研究的主要内容是格值文法及其语言。李永明教授在文[19]中建立了一个新的模糊自动机模型,即格值自动机,在一个比以往研究的模糊自动机更广的框架—格半群意义下,来研究自...