• 同步格值自动机和同步格值有限自动机

    同步格值自动机和同步格值有限自动机

    论文摘要自动机理论是算法描述和分析,计算复杂性理论,可计算性等研究的基础,它为计算理论提供了可靠的数学模型。同样,模糊自动机提供了一种研究和处理包含模糊性的自然语言的有力工具,...
  • 格值文法及其语言

    格值文法及其语言

    论文摘要本文研究的主要内容是格值文法及其语言。李永明教授在文[19]中建立了一个新的模糊自动机模型,即格值自动机,在一个比以往研究的模糊自动机更广的框架—格半群意义下,来研究自...
  • 模糊有限自动机及其最小化算法研究

    模糊有限自动机及其最小化算法研究

    论文摘要本文在模糊自动机理论的基础上,研究了模糊自动机的最小化约简问题和模糊属性自动机识别过程。本文第一章给出了经典模糊集、自动机和模糊自动机的一些相关基础理论。第二章提出了一...