模糊文法的逼近性.pdf

分类号
密 级
学 号
硕 士 学 位 论 文
题 目 模糊文法的逼近性
作 者 王 拥 兵
指导老师 李永明 教授
学科专业 基础数学
提交 日期 二 八年五月
陕西师范大学学位论文独创性声明
本人声明所呈交的学位论文是我在导师的指导下进行的研究工作及取得的研究
成果 尽我所知, 除文中已经注明引用的内容外, 论文中不包含其他个人已经发表
或撰写过的研究成果, 也不包含为获得陕西师范大学或其它教育机构的学位或证书
而使用过的材料 对本文的研究做出重要贡献的个人和集体, 均已在文中作了明确
说明并表示谢意
作者签名 王力虱兵 日期 汹吧`少
陕西师范大学学位论文使用授权声明
本人同意研究生在校攻读学位期间论文工作的知识产权单位属陕西师范大学 。
本人保 证毕业离校后 , 发 表本论 文或使用本论 文成果 时署名单 位仍为 陕西师 范大
学 学校有权保留学位论文并向国家主管部门或其它指定机构送交论文的电子版和
纸质版 有权将学位论文用于非赢利 目的的少量复制并允许论文进入学校 图书馆 、
院系资料 室被查 阅 有权将学位论文 的内容编入 有关 数据 库进行检索 有权将学位
论文的标题和摘要汇编 出版 。
作者签名 `由阅灰 日期 如户矛,少
摘 要
文法理论是算法描述和分析 、 计算复杂性理论 、可计算性等研 究的基础, 它为计算理论提
供 了可靠的数学模型 同样 , ·模糊文法提供 了一种研究和处理包含模糊性 的自然语言的有力工
具, 它必将为基于词 的软计算理论提供可靠的形式基础
本文研究的主要 内容是模糊文法及其语言 受到 已有文献中研究的思想 、方法和技巧的启
发, 本文研究了基于 。 为 一模 复合的模糊文法, 即在一个比以往研究的模糊文法
更广的框架下来研究模糊文法理论, 这里包括基于 一复合的模糊正则文法 和基
于 复合的模糊上下文无关文法 然而, 对于不同的 艺一模 复合, 对应的
模糊文法未必等价 那么, 就有必要研究它们何时等价, 等价的条件什么 以及不等价时, 是
否针对不同的 一模 和 假设它们对应的模糊文法分别记为 和 , 我们总可以
用 去逼近 , 从这些间题出发, 本文主要讨论了基于不 同 一 模 复合下的模糊文法
之间的关系, 和 的逼近性 以及这两类文法产生的模糊语言的性质等问题
本文共分三章, 第一章主要 回顾了模糊数学理论和形式语言的概念及相关知识, 包括经典
文法的定义与分类 , 以及经典文法理论中几个重要结论
第二章 在文法理论中,