| Fibonacci字与Fine-Wilf定理的推广 |
| |
| 引用本文： | 刘云,郑琴琴.Fibonacci字与Fine-Wilf定理的推广[J].玉溪师范学院学报,2009,25(4):1-7. |
| |
| 作者姓名： | 刘云 郑琴琴 |
| |
| 作者单位： | 玉溪师范学院理学院,云南,玉溪,653100 |
| |
| 摘 要： | 从任意两个Fibonacci字之间的公共前缀长度的研究出发,讨论了其与字的组合学中重要定理-Fine-Wilf定理的关系;用初等数论知识对Fine-Wilf定理进行了推广,得出:设u和v是A上的两个字,gcd(|u|,|v|)=1,若存在p、q使得up和vq有长度至少为|u|+|v|-k的公共前缀,则u和v中至多出现k个不同的字母.
|
| 关 键 词： | 字的组合学 Fibonacei字 Fine-wilf定理 公共前缀 |
Fibonacci Words and a Generalization of Fine-Wilf Theorem |
| |
| LIU Yun,ZHENG Qinqin.Fibonacci Words and a Generalization of Fine-Wilf Theorem[J].Journal of Yuxi Teachers' College,2009,25(4):1-7. |
| |
| Authors: | LIU Yun ZHENG Qinqin |
| |
| Institution: | LIU Yun ZHENG Qinqin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
