| 【中文题名】 | Fuzzy正则语言及Fuzzy ω 正则语言研究 |
| 【英文题名】 | Study on Fuzzy Regular Language and Fuzzy ω Regular Language |
| 【学科专业】 | 运筹与控制 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2002-3-25 |
| 【中关键词】 | Fuzzy集合,Fuzzy有限状态自动机,Fuzzy正则语言,Fuzzy正则表达式,Fuzzy有限幂性质,Fuzzy右线性文法 |
| 【英关键词】 | Fuzzy set,Fuzzy finite-state automaton,Fuzzy regular language,Fuzzy regular expression,,, Fuzzy right linear grammar,Fuzzy finite power property,Fuzzy ω finite-state automaton,Fuzzy,, ω regular language,Fuzzy context-free language, |
| 【分类导航】 | 数理科学和化学>数学>代数、数论、组合理论>模糊数学>> |
| 【论文摘要】 |
本文在J N Mordeson［9，11～13］，E S Santos［16～20］，Zhiwen Mo，Lan Shu［5，6，21，45］，
沈继忠［7，10］，彭家寅［46，47］等的研究基础上，对Fuzzy正则语言的代数结构，代数性
质等进行了探讨。J N Mordeson，E S Santos和沈继忠等所研究的Fuzzy有限状态自动
机是带有输出装置的自动机，他们研究的模糊正则语言是用这种自动机表示的，并且
是以模糊数学为工具的纯粹的模糊形式语言理论和模糊自动机理论。本文采用E T Lee
和L A Zadeh在1969年所建立的Fuzzy有限状态自动机和语言为研究出发点。Fuzzy
正则语言的表示法主要有三种：（1）Fuzzy有限状态自动机（确定性的和非确定性的）；
（2）Fuzzy正则表达式；（3）Fuzzy线性文法（左线性文法和右线性文法）。
在本文对Fuzzy正则语言的三个基本定理：Kleene定理，泵作用引理及Myhill-
Nerode定理进行了模糊形式上的推广，采用的工具是没有输出设备的Fuzzy有限状态
... |
| 【论文题纲】 |
|
中文摘要 |
4-5 |
|
摘要（英） |
5-6 |
|
前言 |
6-7 |
|
第0章 预备知识 |
7-8 |
|
第一章 Fuzzy正则语言的表示法研究 |
8-31 |
|
1．1 Fuzzy正则语言与Fuzzy有限状态自动机的关系 |
8-13 |
|
1．2 Fuzzy正则语言的判定性质 |
13-16 |
|
1．3 Fuzzy正则表达式与Fuzzy有限状态自动机的关系 |
16-20 |
|
1．4 Fuzzy正则语言与Fuzzy有理语言的关系 |
20-23 |
|
1．5 Fuzzy正则语言与Fuzzy线性（右，左）文法的关系 |
23-31 |
|
第二章 Fuzzy正则语言的有限幂性质与交换的Fuzzy正则语言 |
31-39 |
|
2．1 Fuzzy正则语言的有限幂性质 |
31-37 |
|
2．2 交换的Fuzzy正则语言 |
37-39 |
|
第三章 Fuzzy正则语言的推广及Fuzzy上下文无关语言的初步探讨 |
39-47 |
|
3．1 Fuzzy正则语言的推广——Fuzzy ω正则语言 |
39-43 |
|
3．2 Fuzzy上下文无关语言的初步探讨 |
43-47 |
|
第四章 Fuzzy正则语言的应用前景 |
47-50 |
|
第五章 Fuzzy正则语言的几个公开性问题 |
50-51 |
|
参考文献 |
51-53 |
|
| 【DOI】 | LunWen.ID:2.2008.11858 |
