下推格值自机与模糊系统.pdfVIP

● V●V^一V 下推格值自动机与模糊系统 吴静杰 摘要 自动机是计算的数学模型，擅长语言的识别；文法是描述语言的方 法，擅长语言的产生．自动机与形式语言给出了对问题进行抽象和形式化表示的 模型，在计算机科学的文本处理、编译程序、硬件设计、人工智能等应用领域中 起着重要作用．随着计算机技术的发展，自动机识别语言的能力及文法生成语言 的能力已经扩展到模糊集理论的应用范围，并随之产生了模糊自动机．同时，输 入数据时不确定性情况产生了基于词(模糊语言串)的计算，即输入是输入字 母表的模糊子集，这使自动机识别的语言更接近自然语言，在人工智能领域中得 到了广泛的应用．李永明教授基于格半群提出了格值自动机，本文在此基础上从 词的角度着重对自动机理论中的下推格值自动机(PDLA)与上下文无关格值文法 (CFLG)进行了讨论． 模糊系统控制是模糊集理论中最活跃的分支之一，是智能控制理论的重要组 成部分，着重解决系统中多变量表现出不确定性、非线性、时变性时的优化控制 问题，在动力设备、交通运输、航空航天、石油化工、机器人等控制方面取得了 显著的成果．其中利用非线性系统的描述函数来分析模糊控制器的稳定性是模糊 控制系统研究的主要领域之一．本文主要讨论连续状态下模糊控制器对被控过程 的稳定性能． 本文针对自动机理论及模糊系统控制两方面的内容进行讨论，共分两章： 第一章：在自动机理论中，基于格半群，引入下推格值自动机与上下文无关 格值文法的定义，并从词的角度出发对PDLA与CFLG进行研究．主要得出如下 结论： (1)．下推格值自动机基于词的计算可以通过基于值的计算实现． (2)．下推格值自动机以终态与以空栈两种接受词语言的方式是等价的． (3)．上下文无关格值文法生成的词语言关于并与连接运算封闭． (4)．上下文无关格值文法与乔姆斯基范式文法等价． (5)．下推格值自动机接受的词语言与上下文无关格值文法生成的词语言具有 等价关系． 第二章：在模糊系统控制理论中，基于T—s模糊控制器模型，讨论了连续 状态下模糊控制器对被控过程的稳定性能．主要得出如下结论 (1)．系统在连续状态下是渐近稳定的，则存在模糊控制器，使得经模糊控制 后的模糊控制系统也是渐近稳定的． (2)．系统在连续状态下是大范围稳定的，则存在模糊控制器，使得经模糊控 制后的模糊控制系统也是大范围稳定的． 关键词：下推格值自动机； 上下文无关格值文法； 格半群； 词； 稳 定性 II Automataand Lattice．valued Pushdown FuzzySystems Wu Jing-jie Automataare modelsof whichare at Abstract mathematical computations goodrecog- of whichdowellin aremethods nizinglanguages．Grammardescribinglanguages gener— in areasof science