| Fuzzy正则表达式与Fuzzy有限态自动机的关系 |
| |
| 引用本文： | 柏明强.Fuzzy正则表达式与Fuzzy有限态自动机的关系[J].纯粹数学与应用数学,2000,16(4):1-6. |
| |
| 作者姓名： | 柏明强 |
| |
| 作者单位： | 四川师范大学数学系,成都,610066 |
| |
| 基金项目： | 国家自然科学基金!(No:6980 30 0 7) |
| |
| 摘 要： | 首先给出了Fuzzy正则表达式的定义，接着通过研究Fuzzy正则表达式与Fuzzy有限态自动机的关系，得到了两个重要性质，即：每一个Fuzzy正则表达式，都有一个非确定性的Fuzzy有限态自动机接受其代表的语言；每一个被确定性的Fuzzy有限态自动机接受的语言，都能被一个Fuzzy正则表达式表示．
|
| 关 键 词： | Fuzzy正则表达式 Fuzy有限态自动机 Fuzzy有限态自动机 |
| 文章编号： | 1008-5513(2000)04-0001-06 |
| 修稿时间： | 1999年11月15日 |
On the relation between Fuzzy regular expression and Fuzzy finite state automaton |
| |
| BAI Ming-qiang.On the relation between Fuzzy regular expression and Fuzzy finite state automaton[J].Pure and Applied Mathematics,2000,16(4):1-6. |
| |
| Authors: | BAI Ming-qiang |
| |
| Abstract: | In this paper the author at first gives the concept of fuzzy regular expression, then two important properties by studying the relation between fuzzy regular expression and fuzzy finite state automaton, the two properties are every fuzzy regular expression r has a corresponding non deterministic fuzzy state automaton which accepted L(r); every language accepted by deterministic fuzy state automaton can be expressed by a fuzzy regular expression. |
| |
| Keywords: | Fuzzy regular expression Fuzzy finite state automaton Fuzzy finite state languages |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
