| Dyck码和广义Motzkin码的自动机 |
| |
| 引用本文： | 白丽艳,陈亦佳,谢绍龙.Dyck码和广义Motzkin码的自动机[J].玉溪师范学院学报,2011,27(4). |
| |
| 作者姓名： | 白丽艳 陈亦佳 谢绍龙 |
| |
| 作者单位： | 1. 玉溪师范学院理学院数学系
2. 玉溪师范学院商学院,云南玉溪,653100 |
| |
| 摘 要： | 研究了识别Dyck码和n阶广义Motzkin码的整齐确定自动机,并得到识别1阶广义Motzkin码M1和Motzkin码M及其星语言的最小自动机.
|
| 关 键 词： | Dyck码 广义Motzkin码 自动机 |
Automata of the Dyck Code and the Generalized Motzkin Code |
| |
| BAI Liyan,CHEN Yijia,XIE Shaolong.Automata of the Dyck Code and the Generalized Motzkin Code[J].Journal of Yuxi Teachers' College,2011,27(4). |
| |
| Authors: | BAI Liyan CHEN Yijia XIE Shaolong |
| |
| Institution: | BAI Liyan1 CHEN Yijia1 XIE Shaolong2 (1.Department of Mathematics,School of Science,Yuxi Normal University,2.School of Business,Yuxi,Yunnan 653100) |
| |
| Abstract: | The trim deterministic automata recognizing the Dyck code and the generalized Motzkin code are studied.The minimal automata recognizing the generalized Motzkin code M1 over one letter,the Motzkin code M,and their star languages are given. |
| |
| Keywords: | Dyck code generalized Motzkin code automaton |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
